The Postman a généralement reçu des critiques plutôt négatives. Le New York Times parlant par exemple de "sentimentalisme contrefait" ("bogus sentimentality") et de "jingoïsme excessivement sensible" ("mawkish jingoism"). Sur sa page web de critiques cinématographiques, Roger Ebert a décrit The Postman comme "bienveillant" ("good-hearted") et "absurde... et prétentieux" ("goofy... and pretentious"). Toutefois, il a également déclaré que le film est une parabole ratée, pour laquelle il dit que "le spectateur ne doit pas leur reprocher d'avoir essayé". Lors de leur show télévisé At the Movies, Gene Siskel et Roger Ebert donnent tous deux au film "deux pouces vers le bas" ("Two Thumbs Down" ), Siskel l'appelant même "Dances with Myself" ("Dance avec moi-même", en référence à Danse avec les loups (Dances With Wolves) qui est le titre du film oscarisé de Kevin Costner) au sujet de la scène avec la statue de bronze.
Le film a reçu cinq Razzie Awards dans les catégories "Pire film", "Pire acteur" (pour Kevin Costner), "Pire réalisateur", "Pire scénario" et "Pire bande originale", c'est-à-dire un prix pour chacune des catégories où il était nommé, ce qui représente un record puisque c'est la seule et unique fois que cela est arrivé dans l'histoire des Razzie.
C'est à l'occasion de ce film que Costner a obtenu le surnom de "The Boomer". Will Patton co-acteur sur The Postman et qui avait déjà partagé la vedette avec lui en 1987 dans Sens unique, a inventé le terme en déclarant que Costner, plus que n'importe qui d'autre, a personnifié "le charme de gamin toujours-souriant, d'âge mûr de la génération de baby-boomer." Le nom est resté.
Le film a également été un échec notable au box-office : produit sur un budget estimé à 80 millions de dollars, il n'en a rapporté que 18.
