The incident is the latest in a series of violent clashes between rival cartels vying for control of the lucrative local drug distribution, trafficking, and money laundering businesses in the region.
According to local news outlet NotiCaribe, military forces were alerted to the scene after receiving a call about a banner hanging outside the base's fence. Upon arriving, soldiers discovered the three severed heads and immediately called state authorities to document the crime scene.
The banner, which contained a series of threats from one criminal organization to another, was taken by authorities. While the cartel responsible for the violence is not named, the ongoing turf war in Cancun and other parts of the state of Quintana Roo is attributed to factions of the Sinaloa Cartel and Cartel Jalisco New Generation fighting for control of various illegal enterprises, including the local distribution of drugs, drug trafficking routes, and the local sex trade.