Chosen Solution
New thermostat ,fan ok
Is the engine actually overheating? If not, try replacing the temperature sensor. If the engine is overheating, try checking the coolant level. If it is low you have a leak somewhere. Add coolant if needed and service the cooling system.
