Temperatures could feel as cold as 25 degrees between 10 p.m. Sunday and 10 a.m. Monday, the National Weather Service says.