While I would agree with CSA, the problem’s most likely coolant level, do you have any issues with the engine getting hotter than it’s supposed to be? If you’re having overheating issues on top of the heater problem, the impeller on your water pump may be getting worn and need to be replaced (the whole pump, not just the impeller).
Chase