Paholaisen tornin, joka tunnetaan myös nimellä Perkeleen torni, outo muoto on herättänyt monia liittyviä legendoja. Lisäksi "torni" palveli Steven Spielbergiä elokuvan "Lähellä kohtaamisia kolmannen asteen" luomisessa.
Ylimääräinen vuori herätti monenlaisten ihmisten huomion. Erityisesti venäläinen silmälääkäri, tutkija ja kirjailija Ernst Muldashev on kirjoittanut useita kirjoja tästä aiheesta. Niissä kirjoittaja sanoo, että 850 000 vuotta sitten maapallon akseli kulki Kailash-vuoren läpi Tiibetissä ja Pääsiäissaarella. Myöhemmin maailmanlaajuisen tulvan vuoksi se muuttui 60 astetta ja pysyi nykyisessä tilassaan. E. Muldashevin mukaan jonkin ajan kuluttua tapahtuu uusi muutos, jonka seurauksena Devils Towerista tulee uusi pohjoisnapa.
Yksi kuuluisimmista alkuperäiskansojen legendoista Paholintorni on tarina seitsemästä tytöstä, joita karhut jahtaavat. Tyttöjen väitettiin kiipeän pienelle kukkulalle ja rukoillen: "Rock, sääli meitä, rock, pelasta meidät!", Sen jälkeen mäki alkoi kasvaa ja siitä tuli kallio. Kivi ryntäsi niin korkealle taivaaseen, että sen huipulla olevat tytöt muuttuivat Pleiadeiksi.
On myös legendoja, jotka eivät liity vuoren luomiseen, vaan kuvaavat pikemminkin sen sisältöä. Monta vuotta sitten koillis-Wyomingia tutkiva tutkija vieraili sioux-heimossa Pohjois-Dakotassa. Näytettyään kuvan Paholaisen tornista vanhalle alkuperäiskansalle hän kuuli hieman oudon kysymyksen: "Oletko jo löytänyt osan?" Kävi ilmi, että puhumme toisesta vanhasta legendasta, joka kertoo kolmesta rohkeudesta, jotka metsästivät vuoren juurella. Vaeltamalla lohkareiden joukossa he väitettiin löytäneet luolan sisäänkäynnin. Metsästäjät varastoivat taskulamppuja ja suuntasivat syvälle tähän luolaan, joka osoittautui tunneliksi, joka johti vuorelle. Tunnelin toisessa päässä oli suuri kullalla täytetty kammio.
Koska heillä ei ollut mitään kuljetettavaa löydettyä aartetta, kolme miestä peittivät sisäänkäynnin ja menivät kotiin. He halusivat palata aarteen jälkeen myöhemmin, mutta eivät koskaan onnistuneet: kaikki kolme kuoli. Kuolemansängyssä yksi heistä kertoi sukulaisilleen Panettelotornin salaisuudesta, ja he halusivat myös löytää luolan, mutta epäonnistuivat. Eurooppalaiset uudisasukkaat tekivät lukuisia yrityksiä löytää tällainen sisäänkäynti, mutta myös epäonnistuneesti. Ehkä Devils Towerin aarteet ovat edelleen siinä luolassa ja odottavat omistajaa. Vaikka tietysti on mahdollista, että kaikki tämä on tavallinen keksintö.