Find a skeleton horse trap during a thunderstorm
Approach the trap carefully
Defeat the skeleton riders that spawn
Kill the skeleton horsemen to make the horses tameable
Mount the skeleton horse
Wait until hearts appear
Put a saddle on the skeleton horse to ride it freely