The moorland roads between Castleton and Rosedale in the North York Moors were covered as temperatures plummeted to 1 degree.
Further inland, bright sunshine could not conceal cold blasts of wind - and forecasters confirmed that summer is still some way off.
Global temperature records were broken in January, February and March, Nasa announced last week, but the UK is unlikely to feel the benefit of this trend this week.
Met Office forecaster Emma Boorman said: "It's going to be cold this week, particularly at the start of the week.
"Winds are coming from the north. The originated in the Arctic and that's why it is colder than we normally expect it to be at this time of year.
"In the South it will be mixture of sunshine and showers but further north these showers will turn increasingly wintry - that's a mixture of rain, some sleet and some snow.
"The winds will be strengthening through Monday and so this afternoon they could reach gale force in Scotland and then early evening in the north of England as well.
"Later on, eastern swathes of the country could see some winds reaching gale force."
Yorkshire weather forecast...
Windy with coastal gales, perhaps locally severe, and feeling cold. Showers will continue, sometimes heavy, with sleet or snow to low levels initially then increasingly becoming confined to higher ground. Maximum Temperature 7 °C.
Outlook for Wednesday to Friday:
Wednesday showers, wintry across high ground and initially to lower levels, while the wind eases. Then remaining cold, with showers or longer spells of rain, perhaps wintry over high ground.