Zip Code Listings for Pauls Store, Texas The following are the areas codes and zip codes for Pauls Store, Texas 75973 (area code: 936)