Maynes is facing a felony charge of bestiality. His initial misdemeanor charges of animal cruelty and indecent exposure have been dropped.
Upon arrival the reporting party told officials Maynes was caught having sex with a mare, a female horse.
Deputies were able to recover footage of the incident and officials are holding that video for evidence in future court proceedings.
Maynes is held on a $25,000 bond. His preliminary hearing is set for June 8.