Devil's Tower is likely an igneous intrusion, formed underground from molten rock that pushed up into sedimentary rock and became solid ~50 million years ago.
But what if it was a stump from an ancient giant tree? 
Discussion
Holy... what a tree if true!! Looks incredible.. akin to Ayers Rock!
Where did they get the chainsaw to cut it like that?