Absolute coldest was -5F (-19C) for 11 miles.
I'm accustomed to riding in temps down to about 5F, and am quite comfortable with those temps. Once it hits 0 and below things start to change.

When in Calgary, I walked 3-4km to work and did so down to -43F / -41C.