Den mærkelige form af Djævelens Tårn, også kendt som Djævelens Tårn, har givet anledning til mange relaterede legender. Derudover tjente "tårnet" Steven Spielberg i skabelsen af filmen "Close Encounters of the Third Degree".
Det ekstraordinære bjerg tiltrak sig en bred vifte af mennesker. Især har den russiske øjenlæge, forsker og forfatter Ernst Muldashev skrevet flere bøger om dette emne. I dem siger forfatteren, at for 850.000 år siden passerede jordaksen gennem Kailash-bjerget i Tibet og påskeøen. Senere, på grund af den globale oversvømmelse, skiftede den 60 grader og blev fast i sin nuværende tilstand. Ifølge E. Muldashev vil der efter nogen tid ske et andet skift, hvilket resulterer i, at Devils Tower bliver den nye nordpol.
En af de mest berømte indianerlegender om Djævelens tårn er fortællingen om syv piger, der jages af bjørne. Pigerne klatrede angiveligt en lille bakke og bad: "Rock, har medlidenhed med os, rock, red os!", Hvorefter bakken begyndte at vokse og blev en rock. Stenen skyndte sig så højt op til himlen, at pigerne på toppen blev til Plejaderne.
Der er også legender, der ikke er relateret til oprettelsen af bjerget, men snarere beskriver dets indhold. For mange år siden besøgte en forsker, der studerede det nordøstlige Wyoming, en Sioux-stamme i North Dakota. Efter at have vist et foto af Djævelens tårn til en gammel indianer, hørte han et noget underligt spørgsmål: "Har du allerede fundet en passage?" Det viste sig, at vi taler om en anden gammel legende, der fortæller om tre vovede, der jagtede ved foden af bjerget. Vandrende blandt kampestenene fandt de angiveligt indgangen til hulen. Jægerne fyldte fakkler og drog dybt ind i denne hule, som viste sig at være en tunnel, der førte ind i bjerget. I den anden ende af tunnelen var der et stort kammer fyldt med guld.
Da de ikke havde noget at bære den fundne skat væk, forklædte de tre mænd indgangen og gik hjem. De ønskede at vende tilbage til skatten senere, men det lykkedes aldrig: alle tre døde. På dødslejet fortalte en af dem sine slægtninge om Djævelens tårns hemmelighed, og de ville også finde hulen, men mislykkedes. Talrige forsøg på at finde en sådan indgang blev gjort af europæiske bosættere, men også uden held. Måske ligger skattene i Devils Tower stadig i den hule og venter på deres ejer. Selvom det selvfølgelig er muligt, at alt dette er en almindelig opfindelse.