Authorities did not want to comment on the details surrounding how the men got onto the bridges, but Reuterssuspects "drug gangs", who often hang the bodies of their murdered rivals in public for intimidation purposes.
According to official data in November, there were more murders in October in Mexico than any other month over the past 20-years.
Mexico is on track to have the deadliest year ever since modern records began. In the first 10-months of 2017, there were more than 20,878 murders nationwide, as many in the war-torn country have blamed President Enrique Pena Nieto's failure to tackle drug violence.
One local prosecutor said in a statement to Reuters,
Two bodies were found on a bridge in Las Veredas, near Los Cabos International Airport, and two on a different bridge on the highway between Cabo San Lucas and San Jose del Cabo, local prosecutors said in a statement.
In a separate statement, the prosecutors said two further bodies were found on a third bridge near the airport.