Postal / ZIP SourcePSZ Cheyenne, Oklahoma, United States Postal Service Zip Code is 73628 (Strong City)