Manufacturers like Toyota, GMC, Chevrolet, and Honda all have recorded models that have surpassed the million-mile mark, though it's not always as simple as changing the oil and clocking miles.