Nenavadna oblika Hudičevega stolpa, znanega tudi kot Hudičev stolp, je povzročila številne sorodne legende. Poleg tega je "stolp" služil Stevenu Spielbergu pri snemanju filma "Blizu srečanja tretje stopnje".
Izredna gora je pritegnila pozornost najrazličnejših ljudi. Ruski oftalmolog, raziskovalec in pisatelj Ernst Muldashev je na to temo napisal več knjig. V njih avtor pravi, da je pred 850.000 leti zemeljska os potekala skozi goro Kailaš v Tibetu in velikonočni otok. Kasneje se je zaradi svetovne poplave premaknil za 60 stopinj in je bil določen v sedanjem stanju. Po besedah E. Muldasheva bo čez nekaj časa prišlo do novega premika, zaradi česar bo Hudičev stolp postal novi severni pol.
Ena najbolj znanih indijanskih legend o Hudičevem stolpu je zgodba o sedmih dekletih, ki jih preganjajo medvedi. Dekleta naj bi se povzpela na majhen hrib in molila: "Rock, usmili se nas, skali, reši nas!", Nakar je hrib začel rasti in postajal skala. Skala je tako visoko planila v nebesa, da so se dekleta na njenem vrhu spremenila v Plejade.
Obstajajo tudi legende, ki niso povezane z nastankom gore, temveč opisujejo njeno vsebino. Pred mnogimi leti je raziskovalec, ki je preučeval severovzhodni Wyoming, obiskal pleme Sioux v Severni Dakoti. Potem ko je staremu Indijancu pokazal fotografijo Hudičevega stolpa, je zaslišal nekoliko čudno vprašanje: "Ste že našli prehod?" Izkazalo se je, da govorimo o še eni stari legendi, ki govori o treh drznih, ki so lovili ob vznožju gore. Tavajoč med balvani so menda našli vhod v jamo. Lovci so se založili z baklami in se napotili globoko v to jamo, ki se je izkazala za rov, ki je vodil v goro. Na drugem koncu predora je bila velika komora, napolnjena z zlatom.
Ker najdenega zaklada niso imeli kaj odnesti, so trije možje prikrili vhod in odšli domov. Po zaklad so se želeli vrniti kasneje, a jim nikoli ni uspelo: vsi trije so umrli. Na smrtni postelji je eden od njih svojim sorodnikom povedal skrivnost Hudičevega stolpa in tudi jamo so želeli najti, a ji ni uspelo. Številni poskusi takšnega vhoda so bili evropski naseljenci, a tudi neuspešni. Morda zakladi Hudičevega stolpa še vedno ležijo v tej jami in čakajo na svojega lastnika. Čeprav je seveda možno, da je vse to navaden izum.