Methods, devices, and systems for tracking lateral motion of a nuclear magnetic resonance (NMR) tool are disclosed. In some embodiments, a phase shift for one or more spin-echo signals received by the NMR tool is detected during a velocity measurement sequence that corresponds to at least one formation measurement sequence. A lateral velocity of the NMR tool is determined based, at least in part, on the detected phase shift.