Mutin laajalle levinnyttä palvomista kuvastavat Mutin temppelit, joita on yhä pystyssä nykypäivän Egyptin ja Sudanin alueilla. Hänen kultinsa keskukseksi Sudanissa tuli Jebel Barkalin Mut-temppeli ja Egyptissä Karnakin temppeli. Kyseisessä temppelissä oli patsas, jota pidettiin hänen todellisen ka:nsa ruumiillistumana. Hänen palvomiseensa kuului päivittäisiä rituaaleja, joita faarao ja hänen papittarensa suorittivat. Sisätilojen reliefit esittävät kohtauksia papittarista, mikä on tällä hetkellä ainoa tunnettu jäljellä oleva esimerkki muinaisen Egyptin palvonnasta, jota hoitivat yksinomaan naiset.
Kuningatar toimi yleensä ylipapittarena temppelirituaaleissa. Myös faarao osallistui, ja hänestä tuli kuolemansa jälkeen jumaluus. Siinä tapauksessa, että faarao oli nainen, erään esimerkkitapauksen tallenteet osoittavat, että hän antoi tyttärensä toimia ylipapittarena hänen sijastaan. Usein papit palvelivat temppelien ja oraakkelien hallinnossa, jossa papittaret suorittivat perinteisiä uskonnollisia riittejä. Näihin rituaaleihin kuului musiikkia ja juomista.
Faarao Hatsepsut rakennutti uudelleen muinaisen Mutin temppelin Karnakissa hallitessaan Kahdeksastoista dynastian aikana. Aiemmat kaivaajat olivat luulleet, että Amenhotep III oli rakennuttanut temppelin, koska sieltä löytyi satoja Sekhmetin patsaita, jotka kantoivat hänen nimeään. Haatshepsut, joka sai valmiiksi valtavan määrän temppeleitä ja julkisia rakennuksia, oli kuitenkin saanut työn valmiiksi seitsemänkymmentäviisi vuotta aiemmin. Hän aloitti tavan kuvata Mut sekä Ylä- että Ala-Egyptin kruunun kanssa. Uskotaan, että Amenhotep III poisti useimmat merkit Hatsepsutista, mutta otti samalla kunnian hänen rakentamistaan hankkeista.
Hatsepsut oli faarao, joka toi Mutin jälleen esiin egyptiläisessä panteonissa ja samaistui vahvasti jumalattareen. Hän ilmoitti olevansa Mutin jälkeläinen. Hän liitti itsensä myös Sekhmetin kuvaan jumalattaren aggressiivisempana puolena, sillä hän oli toiminut hyvin menestyksekkäänä soturina faaraona valtakautensa alkupuolella.
Myöhemmin samassa dynastiassa Akenaten tukahdutti Mutin sekä muiden jumaluuksien palvonnan edistäessään auringonjumalansa Atenin monoteistista palvontaa. Tutankhamon perusti myöhemmin uudelleen hänen palvontansa, ja hänen seuraajansa jatkoivat sen jälkeen yhteydenpitoa Mutiin.
Ramesses II lisäsi yhdeksännentoista dynastian aikana Mutin temppeliin lisää töitä sekä rakensi uudelleen aikaisemman temppelin samalla alueella ja omisti sen uudelleen Amunille ja itselleen. Hän sijoitti sen niin, että ihmiset joutuisivat kulkemaan hänen temppelinsä ohi matkalla Mutin temppeliin.
Kushilaiset faaraot laajensivat Mutin temppeliä ja muokkasivat Ramessesin temppeliä käytettäväksi Amunin ja Khonsun juhlittujen syntymäjuhlien pyhäkköinä, pyrkien integroimaan itsensä jumalalliseen perimykseen. He asensivat myös omia papitareitaan Mutin temppelissä virassa olleiden papittarien joukkoon.
Kreikkalainen Ptolemaiosten dynastia lisäsi omat koristeensa ja papittarensa myös temppeliin ja käytti Mutin auktoriteettia omien etujensa korostamiseen.
Myöhemmin Rooman keisari Tiberius rakennutti paikan uudestaan ankaran tulvan jälkeen, ja hänen seuraajansa kannattivat temppeliä siihen asti, kunnes se vaipui käyttökelvottomaan tilaan joskus kolmannen vuosisadan tienoilla. Myöhemmin roomalaiset virkamiehet käyttivät temppelin kiviä omiin rakennushankkeisiinsa, usein muuttamatta niihin kaiverrettuja kuvia.