При передвижении на животных, таких как лошади, используется предлог 'on'.
8. In ancient times people travelled on horses.