Does the thermostat remain opened?
Replace the thermostat.
Replace the engine coolant temperature sensor.