As a general rule, you should get your brake pads replaced every 10,000 to 20,000 miles to keep wear to a minimum. When it comes to your rotors, you have a bit longer. Your rotors should be replaced between 50,000 and 70,000 miles to keep your brakes in peak health.