Did the ancient Aztecs travel by foot?

That is correct, the ancient Aztecs traveled by foot.