Postal / ZIP SourcePSZ Pine Bluff, Arkansas, United States Postal Service Zip Code is 00716 (Pine Bluff, Ar 716)