Kearny's Army of the West averaged about 20 miles a day on the trek from Fort Leavenworth to Bent's fort.

It occurs to me that the various American forces fighting in the Mexican-American war all had to walk to work over many types of terrain, mountains, deserts, forests and plains. It might be useful to look at their rates of travel.