They travel ____ horse-back.

They travel ____ horse-back.

Explanation

They travel on horse-back means they travel on the back of a Horse. 

We use preposition on when we refer a position or surface. 

Install this app on your device for quick access right from your home screen.