Dėl keistos Velnio bokšto formos, dar vadinamo Velnio bokštu, kilo daugybė su juo susijusių legendų. Be to, „bokštas“tarnavo Stevenui Spielbergui kuriant filmą „Artimi trečiojo laipsnio susitikimai“.
Nepaprastas kalnas patraukė įvairiausių žmonių dėmesį. Visų pirma rusų oftalmologas, tyrėjas ir rašytojas Ernstas Muldaševas yra parašęs keletą knygų šia tema. Juose autorius sako, kad prieš 850 000 metų žemės ašis ėjo per Tibete esantį Kailasho kalną ir Velykų salą. Vėliau dėl pasaulinio potvynio jis pasislinko 60 laipsnių kampu ir buvo fiksuotas dabartinėje būsenoje. Pasak E. Muldaševo, po kurio laiko įvyks dar viena pamaina, dėl kurios Velnių bokštas taps naujuoju Šiaurės ašigaliu.
Viena garsiausių vietinių Amerikos legendų apie Velnio bokštą yra pasakojimas apie septynias mergaites, kurias persekioja meškos. Neva merginos užlipo ant mažos kalvos ir meldėsi: „Roki, pasigailėk mūsų, sūpuok, gelbėk mus!“, Po to kalva ėmė augti ir virto uola. Uola taip aukštai nuskriejo į dangų, kad merginos jos viršuje virto Plejadėmis.
Taip pat yra legendų, nesusijusių su kalno sukūrimu, o apibūdinančiais jo turinį. Prieš daugelį metų tyrinėtojas, studijuojantis Vajomingo šiaurės rytus, aplankė siuksų gentį Šiaurės Dakotoje. Parodęs senam čiabuviui amerikiečiui Velnio bokšto nuotrauką, jis išgirdo kiek keistą klausimą: "Ar jau radote ištrauką?" Paaiškėjo, kad kalbame apie dar vieną seną legendą, kuri pasakoja apie tris drąsuolius, medžiojusius kalno papėdėje. Klaidžiodami tarp riedulių jie esą rado įėjimą į olą. Medžiotojai apsirūpino fakelais ir patraukė gilyn į šį urvą, kuris pasirodė tunelis, vedantis į kalną. Kitame tunelio gale buvo didelė auksu užpildyta kamera.
Kadangi jie neturėjo ko nešti rasto lobio, trys vyrai užmaskavo įėjimą ir grįžo namo. Jie norėjo grįžti po lobio vėliau, bet jiems niekada nepavyko: visi trys mirė. Mirties lovoje vienas iš jų pasakojo savo artimiesiems apie Velnio bokšto paslaptį, jie taip pat norėjo rasti urvą, bet nepavyko. Daugybė bandymų rasti tokį įėjimą bandė atvykėliai iš Europos, tačiau taip pat nesėkmingai. Galbūt toje oloje vis dar guli Velnių bokšto lobiai, laukiantys jų savininko. Nors, žinoma, gali būti, kad visa tai yra įprastas išradimas.