The movie got positive reviews from critics but was criticized for having a plot that was hard to follow. It has a 68% rating on Rotten Tomatoes. Movie critic Roger Ebert of the Chicago Sun-Times gave the movie 3 stars out of 4 and said that "Like Leone's movie, the Rodriguez epic is more interested in the moment, in great shots, in surprises and ironic reversals and closeups of sweaty faces, than in a coherent story."