Im heutigen Ägypten und im Sudan stehen noch immer Tempel, die der Mut geweiht sind, was auf die weit verbreitete Verehrung der Mut hinweist. Das Zentrum ihres Kults wurde im Sudan der Mut-Tempel von Jebel Barkal und in Ägypten der Tempel in Karnak. In diesem Tempel befand sich die Statue, die als Verkörperung ihres wahren ka angesehen wurde. Ihre Verehrung umfasste tägliche Rituale durch den Pharao und ihre Priesterinnen. Innenreliefs zeigen Szenen der Priesterinnen, das derzeit einzige bekannte Beispiel für einen Gottesdienst im alten Ägypten, der ausschließlich von Frauen abgehalten wurde.
In der Regel diente die Königin als Hauptpriesterin bei den Tempelritualen. Auch der Pharao nahm daran teil und wurde nach seinem Tod zu einer Gottheit. War der Pharao weiblich, so ist in einem Fall überliefert, dass sie ihre Tochter an ihrer Stelle als Hohepriesterin dienen ließ. Oft dienten Priester der Verwaltung von Tempeln und Orakeln, in denen Priesterinnen die traditionellen religiösen Rituale durchführten. Zu diesen Ritualen gehörten Musik und Trinken.
Die Pharaonin Hatschepsut ließ während ihrer Herrschaft in der Achtzehnten Dynastie den antiken Mut-Tempel in Karnak wiederaufbauen. Frühere Ausgräber waren davon ausgegangen, dass Amenhotep III. den Tempel bauen ließ, weil dort Hunderte von Statuen der Sekhmet gefunden wurden, die seinen Namen trugen. Hatschepsut, die eine enorme Anzahl von Tempeln und öffentlichen Gebäuden errichtete, hatte das Werk jedoch fünfundsiebzig Jahre früher vollendet. Sie führte den Brauch ein, Mut mit der Krone von Ober- und Unterägypten abzubilden. Es wird angenommen, dass Amenhotep III. die meisten Zeichen der Hatschepsut entfernte, während er die von ihr errichteten Projekte anerkannte.
Hatschepsut war eine Pharaonin, die Mut im ägyptischen Pantheon wieder in den Vordergrund rückte und sich stark mit der Göttin identifizierte. Sie erklärte, sie sei eine Nachfahrin von Mut. Sie verband sich auch mit dem Bild von Sekhmet als dem aggressiveren Aspekt der Göttin, da sie während der ersten Zeit ihrer Herrschaft als Pharaonin eine sehr erfolgreiche Kriegerin war.
Später in derselben Dynastie unterdrückte Echnaton die Verehrung von Mut und den anderen Gottheiten, als er die monotheistische Verehrung seines Sonnengottes Aten förderte. Tutanchamun stellte später ihre Verehrung wieder her, und seine Nachfolger verbanden sich weiterhin mit Mut.
Ramesses II. baute den Mut-Tempel während der neunzehnten Dynastie weiter aus, baute einen früheren Tempel in der gleichen Gegend wieder auf und weihte ihn Amun und sich selbst neu ein. Er stellte ihn so auf, dass die Menschen auf ihrem Weg zum Mut-Tempel an seinem Tempel vorbeikommen mussten.
Die kuschitischen Pharaonen erweiterten den Mut-Tempel und veränderten den Ramses-Tempel, um ihn als Schrein für die gefeierte Geburt von Amun und Khonsu zu nutzen, und versuchten, sich selbst in die göttliche Nachfolge zu integrieren. Sie setzten auch ihre eigenen Priesterinnen in den Reihen der Priesterinnen ein, die im Mut-Tempel amtierten.
Die griechische Ptolemäer-Dynastie fügte dem Tempel ebenfalls eigene Dekorationen und Priesterinnen hinzu und nutzte die Autorität von Mut, um ihre eigenen Interessen zu unterstreichen.
Später baute der römische Kaiser Tiberius die Stätte nach einer schweren Überschwemmung wieder auf, und seine Nachfolger unterstützten den Tempel, bis er um das dritte Jahrhundert n. Chr. außer Gebrauch geriet. Später benutzten römische Beamte die Steine des Tempels für ihre eigenen Bauprojekte, oft ohne die darauf eingemeißelten Bilder zu verändern.