Síla tohoto westernu spočívá nejen v jeho neobvyklém a přitažlivém tématu o střetu bílého civilizovaného člověka s indiánskou komunitou, ale především v neuvěřitelné lehkosti a přitom napínavém tempu, místy až dojemné poetičnosti a na druhé straně odzbrojujícímu smyslu pro humor, s jakým byl natočen. A také v nádherných obrazech, dnes již klasické hudbě Johna Berryho a v neposlední řadě ve výborných hereckých výkonech. Tanec s vlky je zkrátka jedním z nejlepších a nejpůsobivějších snímku novodobé americké kinematografie. Svědčí o tom mimo jiné i řada prestižních ocenění, jako 4 Zlaté globy nebo 7 Oscarů, z čehož dva byli uděleni samotnému Costnerovi za nejlepší režii a nejlepší film.