Anmelderen på det norske nettstedet CINERAMA gav den terningkast tre i 1999 og skrev følgende kommentar: «Manuset er flaut. Det har med den opplagte kjærlighetshistorien, det lar Postmannen bli nasjonalhelt og få egen statue, "de onde" er unødvendig brutale og tåpelige. Skuespillerprestasjonene er heller ikke mye å skrive hjem om. Noen av scenene i begynnelsen er omtrent like troverdige som Mentos-reklamene, men det kommer seg litt etter hvert. Den eneste som utmerker seg i noen grad er lederen for Holnistene, som faktisk har litt glimt i øyet. Tom Petty gjør også en grei figur som en postapokalyptisk utgave av seg selv. Det som gjør at The Postman likevel får en såpass god karakter er den tekniske biten. Det er mange godt produserte scener, flotte kulisser og landskapsscener, imponerende nybyggerbyer, og for så vidt bra actionscener også».