Фильм снят по мотивам романа Майкла Блейка «Танцы с волками» (Dances With Wolves, 1988).

Сценарий фильма Майкл Блейк написал по своей же одноимённой книге. Дорис Лидер Чардж, преподававшая индейский язык лакота в «Sinte Gleska University» в Южной Дакоте перевела диалоги индейцев на этот язык и обучила ему актёров. В фильме она исполнила роль жены вождя Десять медведей.

Критики выделяют фильм за жизненное изображение коренных американцев, которое сильно отличается от типичных голливудских штампов, показывающих индейцев либо «благородными мужами», либо «кровожадными ублюдками». За этот фильм племя лакота приняло Кевина Костнера в свои почётные члены.
Почти все сцены снимались в хронологическом порядке.

В 2007 году Библиотека Конгресса США внесла «Танцы с волками» в Национальный реестр фильмов.

Британская академия, 1992 год
Номинации (9):
Лучший фильм
Лучшая мужская роль (Кевин Костнер)
Лучший режиссер (Кевин Костнер)
Лучший адаптированный сценарий
Лучшая работа оператора
Лучший звук
Лучший монтаж
Лучший саундтрек
Лучший грим

Сезар, 1992 год
Номинации (1):
Лучший фильм на иностранном языке

Оскар, 1991 год
Победитель (7):
Лучший фильм
Лучший режиссер (Кевин Костнер)
Лучший адаптированный сценарий
Лучшая работа оператора
Лучший звук
Лучший монтаж
Лучший оригинальный саундтрек
Номинации (5):
Лучшая мужская роль (Кевин Костнер)
Лучшая мужская роль второго плана (Грэм Грин)
Лучшая женская роль второго плана (Мэри МакДоннелл)
Лучшие декорации
Лучшие костюмы

Золотой глобус, 1991 год
Победитель (3):
Лучший фильм (драма)
Лучший режиссер (Кевин Костнер)
Лучший сценарий
Номинации (3):
Лучшая мужская роль (драма) (Кевин Костнер)
Лучшая женская роль второго плана (Мэри МакДоннелл)
Лучший саундтрек

Берлинский кинофестиваль, 1991 год
Победитель (1):
Серебряный Медведь за выдающиеся персональные достижения (Кевин Костнер)
Номинации (1):
Золотой Медведь