A machine navigation system and method for estimating velocity of a machine is disclosed. The method may include receiving, from an odometer, a first signal indicative of a distance traveled by the machine and calculating a scale factor to compensate for an error associated with the first signal. The method may further include determining whether a second signal indicative of a location of the machine is received by the machine and selectively adjusting the scale factor using machine parameters to generate an adjusted scale factor, where selectively adjusting may be performed based on whether the second signal is received by the machine. The method may further include estimating the velocity of the machine based on the first signal and the adjusted scale factor.