Police patrol a town in Colombia.

Colombian President Gustavo Petro’s “Total Peace”—an ambitious plan to negotiate directly with the country’s criminal and armed groups—suffered a series of setbacks due to missteps, legislative roadblocks and unforced errors. Now, nearly halfway through his four-year term, Petro is no longer relying exclusively on dialogue.