Die kurzen Texte in diesem Bilderbuch hätte es gar nicht gebraucht, findet Heike Nieder. Sie würden nur das beschreiben, was man ohnehin schon sieht. Die Rezensentin will das aber weniger als Kritik verstanden wissen, sondern vielmehr als Lob: Die "ideenreichen und ungewöhnlichen Illustrationen" von Marianne Dubuc sprächen für sich, so Nieder. Sie selbst hat das Buch über eine tierische Postbotin offenbar mit einem dreijährigen und einem sechsjährigen Kind "getestet" und dabei bemerkt, dass sich "Briefträger Maus" für beide Altersgruppen eignet. Zwar habe das größere Kind Logikfehler entdeckt, die die Kritikerin selbst übersehen hat, aber sie findet: "Um Logik geht es in dem Bilderbuch sowieso nicht."