Sounds like the cooling fan honestly, could also be low coolant. Check that when it's cold, both in the radiator itself and in the overflow reservoir.
The fan is a different story, have the car fully warmed up and turn on the A/C... see if the fan is running. If it isn't, check fuses or the relay, which should be under the hood.