Der er templer dedikeret til Mut, som stadig står tilbage i det moderne Egypten og Sudan, hvilket afspejler den udbredte tilbedelse af hende. Centret for hendes kult i Sudan blev Mut-templet i Jebel Barkal og i Egypten templet i Karnak. Dette tempel havde den statue, der blev betragtet som en legemliggørelse af hendes virkelige ka. Hendes tilbedelse omfattede daglige ritualer udført af faraoen og hendes præstinder. Indvendige relieffer skildrer scener med præstinderne, i øjeblikket det eneste kendte tilbageværende eksempel på tilbedelse i det gamle Egypten, der udelukkende blev administreret af kvinder.
Sædvanligvis fungerede dronningen som den øverste præstinde i tempelritualerne. Faraoen deltog også og ville efter sin død blive en guddom. I det tilfælde, hvor faraoen var en kvinde, viser optegnelser om et eksempel, at hun fik sin datter til at tjene som ypperstepræstinde i hendes sted. Ofte var det præster, der var ansvarlige for administrationen af templer og orakler, hvor præstinder udførte de traditionelle religiøse ritualer. Disse ritualer omfattede musik og drikkevarer.
Faraohen Hatshepsut lod det gamle Mut-tempel i Karnak genopbygge under sit styre i det attende dynasti. Tidligere udgravningsfolk havde troet, at Amenhotep III havde fået templet bygget på grund af de hundredvis af statuer af Sekhmet, der blev fundet der, og som bar hans navn. Men Hatshepsut, som færdiggjorde et enormt antal templer og offentlige bygninger, havde afsluttet arbejdet 75 år tidligere. Hun begyndte skikken med at afbilde Mut med kronen for både Øvre og Nedre Egypten. Det menes, at Amenhotep III fjernede de fleste tegn på Hatshepsut, mens han tog æren for de projekter, hun havde bygget.
Hatshepsut var en farao, der bragte Mut frem i forgrunden igen i det egyptiske pantheon, idet hun identificerede sig stærkt med gudinden. Hun erklærede, at hun var en efterkommer af Mut. Hun associerede også sig selv med billedet af Sekhmet, som det mere aggressive aspekt af gudinden, idet hun havde fungeret som en meget succesfuld kriger i den tidlige del af hendes regeringstid som farao.
Sidst i samme dynasti undertrykte Akhenaton tilbedelsen af Mut såvel som de andre guder, da han fremmede den monoteistiske tilbedelse af sin solgud, Aten. Tutankhamon genindførte senere hendes tilbedelse, og hans efterfølgere fortsatte herefter med at knytte sig til Mut.
Ramesses II tilføjede mere arbejde på Mut-templet i løbet af det nittende dynasti, ligesom han genopbyggede et tidligere tempel i samme område og genindviede det til Amon og sig selv. Han placerede det således, at folk skulle passere hans tempel på vej til Mut-templet.
Kushitiske faraoer udvidede Mut-templet og ændrede Ramesses-templet til brug som helligdom for Amons og Khonsus berømte fødsel, idet de forsøgte at integrere sig selv i den guddommelige succession. De installerede også deres egne præstinder blandt de præstinder, der gjorde tjeneste i Muts tempel.
Det græske ptolemæiske dynasti tilføjede også sine egne dekorationer og præstinder i templet og brugte Muts autoritet til at fremhæve deres egne interesser.
Den romerske kejser Tiberius genopbyggede stedet efter en alvorlig oversvømmelse, og hans efterfølgere støttede templet, indtil det gik i ubrug, engang omkring det tredje århundrede e.Kr. Senere romerske embedsmænd brugte stenene fra templet til deres egne byggeprojekter, ofte uden at ændre på de billeder, der var indhugget på dem.