Might be a mule. Lots of folks going to mules over horses. They eat less, don't mind high heat, live longer with less health problems and are sure-footed.
For trail riding, they really don't need to be shod, just trimmed up regularly. If that is a mule print and you are in an area with sharp rocks or other sharp ground objects, it may be wearing a half boot.