Besides making traveling easier, you can also use a horse's saddlebags as cloud storage with 32 extra slots. Anything you put in its saddlebags will still be there when you switch characters, meaning you can quickly transfer items this way. And if that horse dies, your items will be in the next horse's saddlebags. Also, horses you own can be used to leave any ambushes or encounters immediately.