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