Road to Paloma got "mixed to average" reviews from
Metacritic, receiving 44 out of a 100, based on 8 reviews. On
Rotten Tomatoes, the film holds a rating of 54%, based on 13 reviews, with an average rating of 5.5/10.
Frank Scheck of
The Hollywood Reporter said that the film is "straining mightily for a mythic quality and reaching a predictably melancholic, violent conclusion,
Road to Paloma mainly comes across as a vanity project star vehicle". Jeannette Catsoulis of
The New York Times criticized "the film's loose naturalism", but praised its strong acting, specifically "
Chris Browning, as a liaison between the F.B.I. and the reservation", saying that in her opinion, "[that was] especially enjoyable". Gary Goldstein of the
Los Angeles Times said that "though there's nothing terribly profound or unique about actor Jason Momoa's feature writing-directing debut, 'Road to Paloma', it does prove an effective throwback to the loose-limbed, my-way-or-the-highway road movies of the
Easy Rider era". ==References==