Dziwny kształt Diabelskiej Wieży, znanej również jako Diabelska Wieża, dał początek wielu pokrewnym legendom. Ponadto „wieża” posłużyła Stevenowi Spielbergowi przy realizacji filmu „Bliskie spotkania trzeciego stopnia”.
Niezwykła góra przyciągała uwagę wielu różnych ludzi. W szczególności rosyjski okulista, badacz i pisarz Ernst Muldashev napisał kilka książek na ten temat. W nich autor podaje, że 850 000 lat temu oś Ziemi przeszła przez górę Kailash w Tybecie i Wyspę Wielkanocną. Później, z powodu globalnej powodzi, przesunął się o 60 stopni i został naprawiony w obecnym stanie. Według E. Muldasheva po pewnym czasie nastąpi kolejna zmiana, w wyniku której Devils Tower stanie się nowym biegunem północnym.
Jedną z najsłynniejszych legend rdzennych Amerykanów o Diabelskiej Wieży jest opowieść o siedmiu dziewczynach ściganych przez niedźwiedzie. Dziewczęta rzekomo weszły na niewielkie wzgórze i modliły się: „Skała, lituj się nad nami, skała, ratuj nas!”, Po czym wzgórze zaczęło rosnąć, stając się skałą. Skała pędziła tak wysoko do nieba, że dziewczyny na jej szczycie zamieniły się w Plejady.
Istnieją również legendy niezwiązane z powstaniem góry, a raczej opisujące jej zawartość. Wiele lat temu badacz badający północno-wschodnie Wyoming odwiedził plemię Sioux w Północnej Dakocie. Po pokazaniu zdjęcia Diabelskiej Wieży staremu rdzennemu Amerykaninowi, usłyszał nieco dziwne pytanie: „Czy znalazłeś już przejście?” Okazało się, że mówimy o kolejnej starej legendzie, która opowiada o trzech śmiałkach polujących u podnóża góry. Wędrując wśród głazów, rzekomo znaleźli wejście do jaskini. Łowcy zaopatrzyli się w pochodnie i udali się w głąb tej jaskini, która okazała się być tunelem prowadzącym w górę. Na drugim końcu tunelu znajdowała się duża komora wypełniona złotem.
Ponieważ nie mieli nic do zabrania znalezionego skarbu, trzej mężczyźni zamaskowali wejście i wrócili do domu. Chcieli wrócić po skarb później, ale nigdy im się to nie udało: wszyscy trzej zginęli. Na łożu śmierci jeden z nich opowiedział swoim bliskim o tajemnicy Diabelskiej Wieży, a oni również chcieli znaleźć jaskinię, ale nie udało im się. Liczne próby znalezienia takiego wejścia podejmowali europejscy osadnicy, ale też bezskutecznie. Być może skarby Devils Tower wciąż leżą w tej jaskini, czekając na swojego właściciela. Chociaż oczywiście możliwe jest, że to wszystko jest zwykłym wynalazkiem.