Motor oil should be changed at least every 7,500 miles. Older model cars should be changed more often to ensure longevity and performance.