Peter Bradshaw del periódico The Guardian dijo que, "Un sabor extraño, pero esta es una película de acción agradable e inteligente." Roger Ebert del Chicago Sun-Times dijo que "Tres Reyes es una de las películas más sorprendentes y emocionantes que he visto este año y que la película es una obra maestra, un cuadro de guerra suelto que envía la acción y el humor chocando de frente y la escisión de la ira en política." Jeff Greenfield de CNN dijo "Este es una película".