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