The Coldest Day In Wyoming History The coldest recorded temperature ever in the Cowboy State was February 9, 1933. Are you happy to say you were not around yet?Cowboy Country Staff