Golf club grips should be replaced when they show signs of wear or lose their tackiness. The frequency of replacement varies depending on factors like playing frequency and conditions. As a general guideline, many golfers choose to regrip their clubs once every 1-2 years.