Zvláštní tvar Ďáblovy věže, známý také jako Ďáblova věž, dal vzniknout mnoha souvisejícím legendám. „Věž“navíc sloužila Stevenovi Spielbergovi při tvorbě filmu „Blízká setkání třetího stupně“.
Neobyčejná hora přitahovala pozornost široké škály lidí. Zejména ruský oftalmolog, výzkumník a spisovatel Ernst Muldashev napsal na toto téma několik knih. Autor v nich říká, že před 850 000 lety prošla zemská osa horou Kailash v Tibetu a na Velikonočním ostrově. Později se kvůli globální povodni posunula o 60 stupňů a byla opravena v současném stavu. Podle E. Muldasheva po nějaké době dojde k dalšímu posunu, v jehož důsledku se Ďáblova věž stane novým severním pólem.
Jednou z nejslavnějších indiánských legend o Ďáblově věži je příběh sedmi dívek pronásledovaných medvědy. Dívky údajně vylezly na malý kopec a modlily se: „Kámo, slituj se nad námi, skála, zachraň nás!“, Potom začal kopec růst a stal se skálou. Skála se hnala tak vysoko k nebi, že se dívky na jejím vrcholu proměnily v Plejády.
Existují také legendy, které nesouvisejí s vytvořením hory, ale spíše s popisem jejího obsahu. Před mnoha lety navštívil výzkumný pracovník studující severovýchodní Wyoming kmen Siouxů v Severní Dakotě. Když ukázal fotografii Ďáblovy věže starému domorodému Američanovi, uslyšel poněkud podivnou otázku: „Už jste našli průchod?“Ukázalo se, že mluvíme o další staré legendě, která vypráví o třech odvážlivcích, kteří lovili na úpatí hory. Při putování mezi balvany údajně našli vchod do jeskyně. Lovci se zásobili pochodněmi a zamířili hluboko do této jeskyně, která se ukázala jako tunel vedoucí do hory. Na druhém konci tunelu byla velká komora naplněná zlatem.
Jelikož neměli co odnést nalezený poklad, tři muži zamaskovali vchod a šli domů. Chtěli se pro poklad vrátit později, ale nikdy se jim to nepodařilo: všichni tři zemřeli. Jeden z nich na smrtelné posteli řekl svým příbuzným o tajemství Ďáblovy věže a také chtěli jeskyni najít, ale neuspěli. Četné pokusy o nalezení takového vstupu byly provedeny evropskými osadníky, ale také neúspěšně. Možná v té jeskyni stále leží poklady Ďáblovy věže a čekají na svého majitele. I když je samozřejmě možné, že to vše je obyčejný vynález.