V dnešním Egyptě a Súdánu dodnes stojí chrámy zasvěcené Mut, které odrážejí její rozšířené uctívání. Centrem jejího kultu v Súdánu se stal chrám Mut v Džebel Barkalu a v Egyptě chrám v Karnaku. V tomto chrámu se nacházela socha, která byla považována za ztělesnění jejího skutečného ka. Její uctívání zahrnovalo každodenní rituály faraona a jejích kněžek. Vnitřní reliéfy zobrazují výjevy kněžek, což je v současnosti jediný známý dochovaný příklad uctívání ve starověkém Egyptě, které spravovaly výhradně ženy.
Obvykle královna sloužila jako hlavní kněžka při chrámových rituálech. Faraon se jich účastnil také a po smrti se stával božstvem. V případě, že faraonkou byla žena, záznamy o jednom příkladu uvádějí, že místo ní sloužila jako velekněžka její dcera. Kněží často sloužili ve správě chrámů a věštíren, kde kněžky vykonávaly tradiční náboženské obřady. K těmto obřadům patřila hudba a pití.
Faraonka Hatšepsut nechala během své vlády za osmnácté dynastie přestavět starověký chrám Mut v Karnaku. Předchozí vykopávky se domnívaly, že chrám nechal postavit Amenhotep III. kvůli stovkám zde nalezených soch Sekhmet, které nesly jeho jméno. Hatšepsut, která dokončila obrovské množství chrámů a veřejných budov, však dílo dokončila o sedmdesát pět let dříve. Začala zvyk zobrazovat Muta s korunou Horního i Dolního Egypta. Předpokládá se, že Amenhotep III. odstranil většinu Hatšepsutiných znaků, přičemž si přisvojil zásluhy za projekty, které vybudovala.
Hatšepsut byla faraonkou, která v egyptském panteonu znovu vynesla Mut do popředí a silně se s bohyní ztotožnila. Sama o sobě prohlašovala, že je potomkem Mut. Sama se také spojovala s obrazem Sekhmet, jakožto agresivnějším aspektem bohyně, neboť během rané části své faraonské vlády sloužila jako velmi úspěšná válečnice.
Později za téže dynastie Achnaton potlačil uctívání Mut stejně jako ostatních božstev, když prosazoval monoteistické uctívání svého boha slunce Atena. Tutanchamon později její uctívání obnovil a jeho nástupci se i poté nadále spojovali s Mut.
Ramesses II. během devatenácté dynastie přidal další práce na chrámu Mut a také přestavěl dřívější chrám ve stejné oblasti a znovu jej zasvětil Amonovi a sobě. Umístil jej tak, aby lidé museli cestou do chrámu Mut procházet kolem jeho chrámu.
Kušitští faraoni rozšířili chrám Mut a upravili Ramsesův chrám pro použití jako svatyně slavného narození Amona a Khonsu, čímž se snažili začlenit do božské posloupnosti. Do řad kněžek, které sloužily v chrámu Mut, instalovali také své vlastní kněžky.
Řecká dynastie Ptolemaiovců přidala do chrámu také vlastní výzdobu a kněžky a využila autoritu Mut ke zdůraznění vlastních zájmů.
Později římský císař Tiberius obnovil místo po těžké povodni a jeho nástupci chrám podporovali, dokud neupadl v zapomnění, někdy kolem třetího století našeho letopočtu. Pozdější římští úředníci používali kameny z chrámu pro své vlastní stavební projekty, často aniž by měnili obrazy na nich vytesané.