In order to protect a horse, you have to do more than just tame it
You need to hold a saddle in your hand, crouch (hold shift) and right-click the horse with the saddle. If you did it right, you'll hear a little bell, and a message will appear in your chat, giving you the horse's ID number
Visit /warp horse to find out more about protecting and teleporting your horse <3
