It would be most likely horseback being history Its how the calvary really got around I have never heard of them in wagons or on foot needless to say a car, soo yeah horseback
actually in both colonial and nowadays most soldiers get around by foot horses are expensive and saved for officers wagons are slow and inefficient cars are small
