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