Some manufacturers recommend replacing struts every 50,000 miles, other auto experts say 100,000 miles is a good range. Auto Boss recommends somewhere in between 60,000 and 100,000 miles. “If you change them as a part of routine maintenance, you're not going to have any problems,”