Does your car run hotter at higher speeds?

if the car heats up at low speeds/idle then its not enough fan. if it heats up at high speeds its not enough radiator. I would check your water level. the factory gauges are extremely inaccurate. to really know what is going on you need an aftermarket gauge.