Here are several more that I don't think have not been mentioned:
    Pinto the Wonder Horse Is Dead - Tom T. Hall
    Comanche - recorded by Johnny Horton and likely by others
    Your Horse is out of the Stable - Thom Bresh (about a different kind of horse).