Fuel injectors should be cleaned every 30,000 to 50,000 miles to prevent build-up of debris and ensure proper fuel delivery.