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?