Yeah, probably the fan is not coming on when it's supposed to.
It could also be a weak water pump, but I'd look at the fan first.
When it's idling, see if the rad fan cycles on and off as it should.
Typically, running the A/C will also trigger the rad fans.