Legenden zoals John Wayne, Clint Eastwood, Henry Fonda en James Stewart bepaalden lange tijd het western-genre op het scherm. In het moderne tijdperk heeft Kevin Costner die rol overgenomen met personages als John Dutton in Yellowstone en Charley Waite in Open Range.
Zijn vertolking in Dances with Wolves is het duidelijkste voorbeeld van zijn invloed op het genre. Uitgebracht in een tijd waarin studio's westerns als verouderd beschouwden, boekte de film zowel commercieel als kritisch succes.
Met een budget van 19 miljoen dollar verdiende het drie uur durende epos wereldwijd 424 miljoen dollar. De binnenlandse kaartverkoop bereikte 184 miljoen dollar, terwijl internationale markten nog eens 240 miljoen dollar bijdroegen. Het totaal stelde een nieuw record voor western-opbrengsten op dat moment.
Alleen Django Unchained, geschreven en geregisseerd door Quentin Tarantino, overtrof later dat record met een opbrengst van 450 miljoen dollar.
Critici omarmden de film met bijna unanieme lof. Tijdens de Academy Awards van 1991 sleepte Dances with Wolves 12 nominaties in de wacht en won zeven prijzen, waaronder Beste Film, Beste Regisseur, Beste Bewerkte Scenario en Beste Cinematografie.
Hoewel Kevin Costner's rol in Yellowstone controversieel eindigde, blijft zijn oeuvre in westerns, aangevoerd door Dances with Wolves, hem positioneren als de meest prominente hedendaagse ster van het genre.