Clayton E. Ray writes on potential for Pre-Columbian horses in Journal of Mammalogy.
Clayton E. Ray, "Pre-Columbian Horses from Yucatan," Journal of Mammalogy (1957): 278
It is by no means implied that pre-Columbian horses were known to the Mayans, but it seems likely that horses were present on the Yucatan Peninsula in pre-Mayan time. The tooth fragments reported here could have been transported in fossil condition as curios by the Mayans, but the more numerous horse remains reported by Hatt and Mercer (if truly pre-Columbian) could scarcely be explained in this manner.