Running hot

Car temperature gauge moves randomly from normal temperature to hot temperature. On slow speed or on idle temperature is hot, at high speed temperature goes to normal but is not all the time.
I did a physical check on the water pump and the water pump has rubber to rubber sound when rotating, is this normal or water pumps should spin very freely?
(No leaks) antifreeze level normal.