Postal / ZIP SourcePSZ Clinton, Oklahoma, United States Postal Service Zip Code is 00736 (Clinton, Ok 736)