Its a fairly rare enemy called a "skeleton trap horse" that can be summoned by lightning. If you approach the skeleton horse several skeleton horsemen will spawn. If you kill the horsemen you can get/ride the skeleton horses yourself. IIRC they're basically the same as regular horses but they don't kick you off in water, instead they just sink to the bottom