Mostly on foot, although horses and carts would become more common in the later centuries. Remember than from the dawn of history until only 200 years ago, nothing moved faster than a horse - and for longer distances, nothing moved faster than a sailing ship.
A man can outrun a horse, over 20 miles. A man in good shape can run 26 miles in under four hours - that's a "marathon". (It's called a "marathon" because that was the distance that the Athenian messenger Phidippides ran from the plains of Marathon to Athens, to announce the Athenian victory over the Persians.) Running that far in a single pass will kill a horse.
Europeans travel to America around late 15th century and early 16th century.
The ancient Europeans used spices to preserve food and add flavor to the bland foods.
by boats or carridgess.
Mistletoe was thought to be sacred by the Ancient Europeans.
Europeans rediscovered the ideas of the ancient Greeks after 1500.
so he can get their land
Caravel,steam locomotive,
The ancient Greek god of travel is Hermes, the god of traders, travel, and thieves, and such.
the Europeans used the Caravel to explore and the ship was invented in the 13th century
Compass
compass
to get slaves