W rzeczywistości w Afganistanie nie rosną kaktusy, które jednak możemy zobaczyć w grze.
Chociaż fabuła gry jest osadzona w Paradise w stanie Arizona (USA), to na budynku do rozbiórki jest umieszczone ostrzeżenie o tym wystawione przez właściwy urząd w Minneapolis (Minesota, USA).
Kilka scen z gry zostało użytych w teledysku zespołu The Black Eyed Peas pt. "Where Is the Love?".
Pomimo olbrzymiej ilości przemocy, jaką zawiera gra, możliwe jest ukończenie jej bez zabijania ani jednej osoby i bez używania broni. Jeśli graczowi to się uda, w statystykach pojawi się sarkastyczne zdanie "Thank you for playing, JESUS".
Najłatwiejszym trybem gry jest "Liebermode", co jest odniesieniem do senatora Joe Liebermana, który głośno sprzeciwiał się sprzedaży pierwszego "Postala".
W Australii i Nowej Zelandii zakazano dystrybucji gry . W Niemczech gra trafiła na listę BPjS zawierającą produkcje, które mogą mieć szkodliwy wpływ na młodych ludzi.