The A.V. Club by Ignatiy Vishnevetsky

The result is a movie of complicated interpersonal and cross-cultural tensions.

Village Voice by Sherilyn Connelly

Blethyn is wonderful as an all-too-rare character, a middle-aged woman who holds her own in a position of authority over violent men.

RogerEbert.com by Glenn Kenny

As exceptional as the acting in the picture is, and it is wonderful — Whitaker and Keitel are as inventive and surprising as they’ve been in years, and the supporting roles played by the likes of Ellen Burstyn and Stan Carp are well-sketched — it can’t entirely lift the movie from the rut it has all but plowed into by the end credits.

The New York Times by A.O. Scott

The desert landscapes are gorgeously shot by Yves Cape, but Two Men in Town never seems to fully inhabit its setting. Nor does the schematic, occasionally clumsy story do justice to the skills of the cast.

Los Angeles Times by Sheri Linden

The setting is striking, the cast impressive. But Two Men in Town, a drama that's built on dread and circles the question of redemption for a newly released prisoner, falls short of the mythic territory it aspires to.

Movie Nation by Roger Moore

Bouchareb gets fine performances from several wonderful, under-utilized actors, including Ellen Burstyn and Tim Guinee in smaller roles. But his morality play is too muted to work, too muzzled to have any bite.