A car tyre replacement should be done every five to six years, even when the tyres have not worn out or depending upon your driving habits.