Ihr erstes Programm hieß Schieb, du Sau! Auf den Plakaten war ein kleines Mädchen zu sehen, das einen Kinderwagen schiebt, in dem ihre Mutter sitzt. Der Nachfolger Runterschalten, Fresse halten! setzte ebenfalls auf derbe Pointen. Seit Februar 2007 sind Eure Mütter mit dem dritten Programm, Nix da, Leck mich! Auf geht’s! auf Tour. Seit Mai 2006 moderieren Eure Mütter die Mütternacht im Stuttgarter Club Rosenau, bei der regelmäßig Komiker aus dem gesamten Bundesgebiet zu Gast sind.
Ihr viertes Programm mit dem Titel Ohne Scheiß: Schoko-Eis! wurde am 18. Februar 2010 in Stuttgart uraufgeführt.