Police were called to a Miami street around 8am on Wednesday after a resident reported a van with blood smeared on the outside.
"Officers responded and discovered three coolers with meat inside of the vehicle," Detective Edna Hernandez said.
"There is speculation that this could be horse meat but that will be confirmed once the US Department of Agriculture concludes their investigation and makes that determination."
Police later revealed that the van's contents included a bag containing what appeared to be horse legs.
"A horse carcass was later located at approximately NW 132 Ave and NW 174 St," Detective Hernandez said. "Samples will be taken from the remains and compared to the meat located in the van."
The owner of the vehicle, Ramon Clemente, and an acquaintance, Modesto Chavez-Villa, who was traveling with Clemente at the time of the incident, were arrested for loitering and prowling.
Inquiries are continuing.