Literally in the middle of nowhere, Devils Tower is located in northeastern Wyoming, above the Fourche River.