I have read that native art found at Cofins Cave in Brazil and at Trujillo, Peru that depict horses.
What I read speculates that they saw them from the Chinese.
Without any reference pictures or information about these sites, the two most obvious answers would be that either they were drawn post-contact by people who had seen horses brought by the Spanish, or that they're intended to depict llamas. There's no evidence suggesting that the Chinese ever contacted South America prior to the Spanish.