In Gander, 58 centimetres of snow fell between Saturday morning and Sunday night, with peak snowfall on Saturday evening.
Environment Canada meteorologist Jody Boyd said the snowfall blew away the prior record.
"Our normal snowfall for the month of May is just 13 centimetres, and the highest monthly total in the past was set in 1972," Boyd said. "For the whole month, it was 49 centimetres, so we beat that over the span of 36 hours."
Other parts of the province suffered inclement weather, including rain, drizzle and fog in eastern Newfoundland as well as cold temperatures.
How did you cope with the weather in Newfoundland this weekend? Cast a vote in our wholly unscientific survey of public opinion below.
Also on HuffPost