The only place with horse accommodations along the trail (that I'm aware of) is
Cruces Cabooses, in the Windsor/Calhoun area. They have refurbished train cars where you sleep, a pen for the horses, and a place to build a campfire.
If anyone knows of any other camping or lodging which can accommodate horses, please let us know.