The best free horse in Red Dead Redemption 2 is the Arabian horse with a white coloured coat. It's ever so slightly lower in health and stamina than the two Arabians mentioned above, but it's still a superb option, and is available at just one location in the game: in the wild, up in the north-western part of the map.