You should replace all four wheels simultaneously to ensure they have similar wear patterns, extending their lifespan.