Zip Code Listings for Atoka, Tennessee The following are the areas codes and zip codes for Atoka, Tennessee 38004 (area code: 901)