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