Sicario was een veelgeprezen film, maar niet één waar je nou direct een vervolg op zou verwachten. Toch komt dat er al snel, omdat schrijver Taylor Sheridan (die daarna Hell Or High Water schreef en het nu in de Nederlandse bioscopen draaiende Wind River schreef en regisseerde) een vervolg neerpende, met de titel Soldado.

Waarna al vlug Josh Brolin en Benicio Del Toro tekenden om hun rollen opnieuw te spelen. Omdat regisseur Denis Villeneuve inmiddels al bezig was met het maken van Arrival en Blade Runner 2049, moest er een nieuwe regisseur komen, en dat werd de Italiaan Stefano Sollima.

Ster Josh Brolin zei in een interview het volgende over Soldado: ''Ik denk dat het gewoon een hevigere film is, in alle opzichten. De personages zijn heftiger, de film is heftiger. We opereren op een grotere schaal. Sicario voelde voor mij als een kleine film omdat hij zo intiem en emotioneel was, maar waarom kunnen grotere films dat niet net zo goed zijn? Soldado is zo'n grote, intieme film.''