We watched mice follow scent trails drawn on an “endless” treadmill. By manipulating trail geometry/statistics, perturbing mouse nose & brain, and modeling behavior with a Bayesian framework, we show that mice use predictive (rather than reactive) strategies.