Signs that indicate you need a new heating system include frequent breakdowns, an increase in utility bills, uneven heating, strange noises coming from the system, and outdated equipment.