Anytime before the tires go bald is right to change the tires. So, make sure that you conduct the tread depth test periodically and keep an eye on those grooves, sipes, and treads. Once they start fading out, consider changing the tires.