If the game crashes or is suddenly exited while the player is riding a horse, then the horse (along with its saddle and horse armor) is entirely deleted from the world after reopening the game and entering the world.

This has happened twice to me on the same world. I have created copies of the world in creative mode and used commands to try to locate the horse but it seems as though the horse simply no longer exists in the world.