If you want to travel faster through Hyrule, you should find and tame a horse. The best place to get a horse early on is at the Blatchery Plain (after the Dueling Peaks), where there are several roaming free. There are two types of horses to discover: spotted and one-color. Spotted horses are great for beginners, as they're easier to tame and aren't as ill-tempered. One-color horses more are difficult to tame and are often unwilling to follow your directions, but their higher stamina and speed more than make up for the grief.

To tame a horse, sneak up to one and hop onto its back, and then mash the L button to soothe it before it kicks you off. After you've earned the horse's respect, take it to the nearest stable to register it. This allows you to summon it whichever stable you're at if you ever get separated.

If you want your horse to perform at its very best, you need to be attentive to its performance. When it cooperates, make sure to reward it by soothing it or feeding it an apple. But keep in mind, it’s imperative to soothe your horse when it’s panicked or stressed.