On February 3rd, 1947; Snag, Yukon Territory experienced the coldest temperature ever recorded in Canada. It was -63°C, -81.4°F. Cold enough for you!
The lowest natural temperature ever recorded on earth was -89.2°C, or -128.6°F, at the Soviet Vostok Station in Antarctica. That's colder than the freezing point of Carbon Dioxide, at -78.5°C, or -109.3°F.