Movies Like Navajo Blues

If you liked Navajo Blues (1996), a action movie directed by Joey Travolta, here are 20 movies with a similar feel, based on TMDB's recommendations. Each one links to its cast, trailer and where it's streaming.

1
El Gringo (2012)
★ 6.3/10Also action
A man crossing into Mexico with a satchel of $2,000,000—and a bloody past—finds himself under sudden attack in the sleepy town of El Fronteras.
2
Border Hunters (2025)
★ 6.1/10Also action
After his police officer brother is killed by a drug dealer who flees to the protection of his cartel-connected uncle in Mexico, an American man with a diverse law enforcement/military background goes south of the…
3
The Get Out (2026)
★ 6.1/10Also action
A nightclub owner is on the verge of leaving his dangerous past behind for retirement with his girlfriend. When masked gunmen rob him and he finds himself squeezed by ruthless cartels, a mysterious newcomer arrives…
4
Thieves Highway (2025)
★ 7.5/10Also action
After discovering a plot to haul stolen cattle in the middle of nowhere, a desperate and isolated lawman becomes the only thing standing between a group of dangerous rustlers and a clear run to the border.
5
Gunslingers (2025)
★ 6.1/10Also action
When the most wanted man in America surfaces in a small Kentucky town, his violent history -- and a blood-thirsty mob seeking vengeance and a king’s ransom -- soon follow. As brothers face off against one another and…
6
Jane Got a Gun (2015)
★ 5.9/10Also action
After her outlaw husband returns home shot with eight bullets and barely alive, Jane reluctantly reaches out to an ex-lover who she hasn't seen in over ten years to help her defend her farm when the time comes that her…
7
King of Killers (2023)
★ 6.3/10Also action
Garan is a part of a group of international hitmen who are contracted to take out the most dangerous killer in the world, only to find out that they're the ones being hunted.
8
Hunting Season (2025)
★ 7.4/10Also action
When a reclusive survivalist and his daughter rescue a mysterious, wounded woman from a river, they become entangled in a deadly web of violence and revenge, forcing them to confront a brutal criminal to survive.
9
Ninja III: The Domination (1984)
★ 6.2/10Also action
An aerobics instructor becomes a ruthless assassin after being possessed by a slain ninja's spirit, leading to a showdown with a martial arts expert.
10
Ninja: Shadow of a Tear (2013)
★ 6.8/10Also action
Fight everyone and trust no one: it's the code of survival practiced by martial-arts master Casey Bowman after his life of domestic bliss is shattered by a savage act of violence. Vowing revenge, the fearless American…
11
Fast Charlie (2023)
★ 6.3/10Also action
When his aging mob boss is whacked, Charlie Swift, a loyal friend and hired gun, will stop at nothing to destroy the upcoming crew that took him out.
12
Mexicali (2026)
★ 7.7/10Also action
A former special forces contractor is forced out of retirement as an avocado farmer in Mexico when local gangsters try to force him and his family off their farm.
13
War (2007)
★ 6.4/10Also action
FBI agent Jack Crawford is out for revenge when his partner is killed and all clues point to the mysterious assassin Rogue. But when Rogue turns up years later to take care of some unfinished business, he triggers a…
14
Icefall (2025)
★ 6.6/10Also action
A young Indigenous game warden arrests an infamous poacher only to discover that the poacher knows the location of a plane carrying millions of dollars that has crashed in a frozen lake. When a group of criminals and…
15
Shade (2003)
★ 6.2/10Also action
Tiffany, Charlie and Vernon are con artists looking to up the ante from their typical scams. They figure a good way of doing this is taking down Dean "The Dean" Stevens, a well-known cardsharp, in a rigged game…
16
Red Right Hand (2024)
★ 6.6/10Also action
Cash is trying to live a quiet, honest life in a small Appalachian town. When a vicious crime boss forces him back into her services, he soon learns he's capable of anything -- even killing -- to protect his family and…
17
The System (2022)
★ 7.3/10Also action
When a young soldier, newly returned from war, gets caught up in a drug bust, he is recruited by the authorities to go undercover in a notoriously dangerous prison in order to figure out what is really going on.
18
The Black Book (2023)
★ 6.7/10Also action
After his son is wrongly accused of kidnapping, a deacon who has just lost his wife takes matters into his own hands and fights a crooked police gang to clear him.
19
The Last Days of American Crime (2020)
★ 6.4/10Also action
In the not-too-distant future, as a final response to crime and terrorism, the U.S. government plans to broadcast a signal that will make it impossible for anyone to knowingly break the law.
20
Point Blank (2019)
★ 6/10Also action
A nurse is forced to spring a wounded murder suspect from the hospital when the man’s brother kidnaps his pregnant wife and wants to make a trade.