Could also be a faulty thermostat. Some of the cheaper ones don't freeze open when they go bad. Coolant though is the first thing to check.