Zip Code Listings for Paint Rock, Alabama The following are the areas codes and zip codes for Paint Rock, Alabama 35764 (area code: 256)