Mexican President Andrés Manuel López Obrador, under pressure from the Trump administration, has beefed up his strategy to fight drug cartels, including bringing the marines, Mexico’s elite security force, back to the front lines of the drug war.

The moves mark a shift by Mexico from a counternarcotics strategy that largely ended the pursuit of high-profile arrests and focused almost exclusively on poverty alleviation.

“We...