Народ Навахо има шаманску религију, попут [[СикјуксиСикјукс|Сијукса]] и разних других племена, познавали су шамане-бердаше, који су истовремено били веома поштовани али и презирани због своје природе. Тиркизни хермафродит, како их зову Навахоси, могли су бити рођени као [[хермафродит|хермафродити]], али су се могли и сами прогласити надле-шаманом, ови други су свакако били трансвестити, а облачили су се попут жена. Навахи верују у постојање разних богова, духова и културних хероја. Представу о паклу и рају немају, него верују у будући живот који ће провести са људима у доњем свету. Они су свакако зависни о веровањима у магију и разних врста шамана који имају велики утицај међу њима.
У оригиналном Навахо-миту, свет је стваран пет пута. Пети је онај у којем ми данас живимо.
