You may have a faulty coolant temperature sending unit. This is just a sensor that tells the computer, and your dash guage, how hot the engine is. It's possible your engine is running in exactly the temperature range that it should, but the sensor is telling your dash guage that it's too hot, and causing you to worry. You probably have more than one, so consult a manual or your mechanic before trying to replace it/them. If this doesn't solve the problem, another thing to do is flush your coolant system. You may actually want to do this first, since it will be cheaper than replacing sensors, and it really should be done anyways just as a precaution around that mileage. Take care of your Toyota, and believe me, it will serve you reliably for a very, very long time.
Thermostat and radiator
Can be leaking from a hose not secured properly or a hole in the system.
Running it while leaking can cause it to overheat repeatedly, which can cause thermostat damage , along with other problems.
Thermostat needs to be replaced, it is not opening (most common). Is electric fan on radiator running normally from time to time?
It could be that you are low on coolant, but if that is not the case, your thermostat may be stuck open. After the vehicle has been running for about 15 minutes, put your hand on the top of the radiator. If it is not too hot to touch, your thermostat should probably be replaced.
if you have heat and and it is working OK. and if you squeeze the lower radiator return hose and feel water flowing. most likely it is the electronic fan not coming on.
Perhaps plugged radiator - have it boiled out or replaced
Could be your electric fan on the radiator is shot, or the relay is bad.
Try replacing the radiator fuse relay
Ingeneral, the fan will run only if the temperature of the radiator is above the normal range. If the fan is running, then the radiator must be over temp unless the radiator fan thermostat or it's relay is defective. If the radiator truly is over temp then you have a larger over-heating problem You state the thermostat was replaced. if you replaced the fan thermostat then either the radiator really is over temp and it is doing what it should, or there is a problem with the thermostat-fan relay or switch. If you replaced the engine thermostat that controls the flow of coolent between the engine and the radiator, then that probably wasn't your problem and you should look elsewhere for an overheating cause. I would start by determining if the engine actually is overheating or not. If it is, I would look for coolent system problems like the engine thermostat (if you didn't replace it already), water pump, leaks, scale build up in the radiator, or blockages in the system. If the engine isn't overheating then I would consentrate on the fan, fan thermostat and relays.
Engine running hot.
Cracked.head