16 maja podano do wiadomości publicznej, że film nie będzie wyświetlany na 1500 kopiach, jak zapowiadano, a na czterechUwe Boll's Postal Denied Theatrical Release.
20 maja podano, że film wyświetlony zostanie w dwunastu kopiach, w dniu premiery posiadano dwadzieścia jeden kopii.
Postal trafił do amerykańskich kin dzień po premierze Indiany Jonesa i królestwa kryształowej czaszki – Boll żartobliwie zapowiadał, że jego film w box offisie zetrze na proch przygody Indy’ego. W wielu internetowych materiałach promocyjnych Postala pojawiał się Verne Troyer przebrany za Jonesa, wywyższający film Bolla.
Wydanie DVD 26 sierpnia 2008 roku na DVD wydano podstawową i nieocenzurowaną wersję filmu, jak również wersję rozszerzoną na Blu-ray. W obu wersjach jako dodatki zamieszczono zwiastun filmu, materiał promocyjny z Verne’em Troyerem parodiującym Indianę Jonesa, materiał poświęcony kręceniu sceny w Little Germany, materiał z walk bokserskich Bolla z jego krytykami oraz audiokomentarz reżysera. Niektóre wersje zawierały pełną wersję gry Postal²: Share the Pain, załączoną na osobnej płycie CD.