Travel a mile and I will change, travel a million and I will end as I started, What am I?

“A car”

While a car travels distances, it doesn't inherently change or reset in the way described by the riddle; it's the odometer that tracks the travel.

“A bicycle”

Similar to a car, a bicycle also travels distances but doesn't relate to the concept of changing or resetting measurements in the same context as an odometer.

“A map”

A map is used for navigation but does not measure distance traveled or involve the concept of changing or resetting as described in the riddle.