Hitch any horse you no longer want and throw a fire bottle under it. Just keep in mind you will have to retrieve your saddle so do it close to a stable or have another horse with you. I had to kill someone to steal there horse and put my saddle on it.