Check to be sure the fan comes on when it get's hot, if it's electric it will stop and start, if it is mechanical, it will spin all the time and spin really fast when it get's hot.
Check the radiator cap.
Check coolant temp sensor.
Check for leaks.
Check for the presence of the belt that drives the water pump.
Check the water pump.
Flush the system and add properly mixed coolant.