Minecraft wiki entry for How_to_play, associated text: Horses, donkeys, and mules must be tamed before they can be used. A player can tame a horse by riding it and being thrown off. When hearts appear around the horse, it has been tamed and no longer attempts to throw off the player.