My record coldest commute was 9F. My commute is ~3miles; I wouldn't ride in that weather much colder than that.

Right now I'm trying to decide if I'll ride to an event tomorrow evening, when it will be in the mid 20s and windy, 10 miles one way, and 13 coming back.