Slant Magazine by Carson Lund

Navajo Joe plays more like a ’50s B western in its fluid pacing, compact narrative construction, and hokey emphasis on star power than it does the kinds of sprawling genre re-workings common to its era.

TV Guide Magazine

Ippoliti's sharp cinematography helps salvage this below-par production.

The New York Times by Bosley Crowther

The latest of a succession of super-bloody Westerns made by Italians and Spaniards in Spain with Italian, Spanish and American actors, this time led by Burt Reynolds, as the American titular superhero who dispatches troops of villains singlehanded. Shot in color but decidedly colorless.

Entertainment Weekly by Ken Tucker

A dubbed Italian botch starring a lithe Burt Reynolds as a Native American.