And on average, January is the coldest month in Colorado, though sometimes December is the coldest in places, such as Colorado Springs and Denver. Typically, January and February are the snowiest months, so opt for these if planning a ski vacation.