The serpentine belt should be replaced every 60,000 to 100,000 miles. However, it's a good idea to check it regularly for signs of wear and replace it sooner if necessary.