Zip Code Listings for Fitzhugh, Oklahoma The following are the areas codes and zip codes for Fitzhugh, Oklahoma 74843 (area code: 580)