Mutnak szentelt templomok állnak még a mai Egyiptomban és Szudánban, ami a széleskörű imádatát tükrözi. Kultuszának központja Szudánban a Jebel Barkal-i Mut-templom lett, Egyiptomban pedig a karnaki templom. Ebben a templomban állt az a szobor, amelyet az ő valódi ka megtestesítőjének tekintettek. A fáraó és papnői napi rituálékat tartottak a tiszteletére. A belső domborművek a papnők jeleneteit ábrázolják, ami jelenleg az egyetlen ismert fennmaradt példája az ókori Egyiptomban kizárólag nők által végzett istentiszteletnek.
A királynő általában a főpapnőként szolgált a templomi rituálékban. A fáraó is részt vett, és halála után istenséggé vált. Abban az esetben, ha a fáraó nő volt, a feljegyzések egy példából arra utalnak, hogy a lánya szolgált főpapnőként helyette. Gyakran papok szolgáltak a templomok és orákulumok igazgatásában, ahol papnők végezték a hagyományos vallási rítusokat. Ezek a szertartások magukban foglalták a zenét és az ivást.
Hatshepsut fáraó a tizennyolcadik dinasztia uralkodása alatt újjáépíttette a karnaki ősi Mut-templomot. Korábbi ásatók azt hitték, hogy III Amenhotep építtette a templomot, mert az ott talált több száz Szekhmet-szobor az ő nevét viselte. Hatsepszut azonban, aki hatalmas számú templomot és középületet fejezett be, hetvenöt évvel korábban fejezte be a munkát. Ő kezdte el azt a szokást, hogy Mutot mind Felső-, mind Alsó-Egyiptom koronájával ábrázolja. Úgy gondolják, hogy III Amenhotep eltávolította Hatsepszut legtöbb jelét, miközben magáénak vallotta az általa épített projektek érdemeit.
Hatsepszut olyan fáraó volt, aki Mutot ismét előtérbe helyezte az egyiptomi panteonban, és erősen azonosult az istennővel. Kijelentette, hogy ő Mut leszármazottja. Szekhmet képéhez is társította magát, mint az istennő agresszívebb aspektusát, mivel fáraó uralkodásának korai szakaszában nagyon sikeres harcosként szolgált.
Később, ugyanebben a dinasztiában, Akhenaten elnyomta Mut és a többi istenség imádatát is, amikor előmozdította napistene, Aten monoteista imádatát. Tutanhamon később visszaállította az imádatát, és utódai ezt követően is folytatták a Muthoz való kötődést.
II. Ramszesz a XIX. dinasztia idején további munkálatokat végzett a Mut-templomon, valamint újjáépített egy korábbi templomot ugyanezen a területen, és újra felszentelte azt Amun és saját maga számára. Úgy helyezte el, hogy az embereknek el kellett haladniuk az ő temploma mellett a Mut templomához vezető úton.
A kusita fáraók kibővítették a Mut templomot, és átalakították a Ramszesz templomot, hogy Amun és Khonsu ünnepelt születésének szentélyeként használják, így próbálták integrálni magukat az isteni utódlásba. Saját papnőiket is a Mut templomában szolgálatot teljesítő papnők sorába állították.
A görög Ptolemaiosz-dinasztia szintén saját díszítésekkel és papnőkkel egészítette ki a templomot, és a Mut tekintélyét saját érdekei hangsúlyozására használta fel.
Később Tiberius római császár egy súlyos árvíz után újjáépítette a helyet, és utódai addig támogatták a templomot, amíg az használaton kívül nem esett, valamikor a Kr. u. harmadik század környékén. Később a római tisztviselők a templom köveit saját építkezéseikhez használták fel, gyakran anélkül, hogy a rájuk faragott képeket megváltoztatták volna.