Volcanic Neck Devil's Tower is the "throat" of a long-extinct and eroded volcano. The rock is basalt, which was/is very resistant to erosion, compared to the volcanic and sedimentary material that surrounded it.
This image is from the presentation "A Rocky Road Trip - Full Picture Index".