Radiator fan runs for less than a minute before turning off. Car is overheating?

I just replaced my thermostat and radiator fan sensor because my car was overheating due to the fans not turning on. Now the radiator fan does turn on but for less than a minute. It's not overheating nearly as bad as before but it has hit the red zone twice. I checked the hood to see if the fan was on and it wasn't until about 2 minutes they came back on then shut off after less than a minute while the car was still overheated.

What could be the problem. The fans are good, they blow cool air, they just don't stay on.

Honda Civic 2001

Read more: Radiator fan runs for less than a minute before turning off. Car is overheating?