Zip Code Listings for Paulsboro, New Jersey The following are the areas codes and zip codes for Paulsboro, New Jersey 08066 (area code: 856)