Could be a few things:
1) Coolant is bad, you'll need to have it flushed, along with the heater core (youtube)
2) Thermostat is bad, it'll need to be replaced with the gasket (youtube)
3) Check the cooling fans if they're still operational. You can do this by turning the A/C on full blast and look under the hood.