Cold is relative. It's not so much the actual temperature as it is the differential from what your used to.
I went from riding in Northern Canada with ice on the water to riding North Florida year round. I laughed at the guys with the hot hands but like I said, after 6 years down here, I've become acclimated and can really appreciate warm hands and feet.
I don't run mine as hot as other's do, I just like them to take the edge off so I don't have to wear any thicker gear than I would the rest of the year.