Running hot but not smoking

I changed the water pump and thermostat, but it will still say hot temperature. nothing is leaking. sometimes the temperature will go up and down without ever running hot, and the heat will start to blow cold then warm again.