Премьера состоялась 19 октября 1990 года в Вашингтоне. Режиссёр и исполнитель главной роли Кевин Костнер работал над фильмом более пяти лет. Большинство диалогов в фильме ведётся на языке лакота — одном из диалектов американских индейцев сиу и сопровождается субтитрами. Во время выхода фильма такой приём являлся необычным.
«Танцы с волками» отмечен самыми престижными премиями и вошёл в золотой фонд мирового кинематографа. На 63-й церемонии вручения премии «Оскар», состоявшейся 25 марта 1991 года в Лос-Анжелесе (США), фильм был номинирован в двенадцати категориях, семь из которых он выиграл. Фильм выиграл самую престижную номинацию и был признан лучшим фильмом 1990 года.
Награды:
Премия «Оскар» за лучший фильм, 1990 — Джим Уилсон и Кевин Костнер
Премия «Оскар» за лучшую режиссуру, 1990 — Кевин Костнер
Премия «Оскар» за лучший адаптированный сценарий, 1990 — Майкл Блейк
Премия «Оскар» за лучшую операторскую работу, 1990 — Дин Семлер
Премия «Оскар» за лучший монтаж, 1990 — Нейл Трэвис
Премия «Оскар» за лучший звук, 1990 — Рассел Уильямс II, Джефри Перкинс, Билл В. Бентон и Грэгори Х. Уоткинс
Премия «Оскар» за лучшую музыку к фильму, 1990 — Джон Барри
Премия «Золотой глобус» за лучший фильм — драма, 1990 — Кевин Костнер (режиссёр) и Джим Уилсон (продюсер)
Премия «Золотой глобус» за лучшую режиссёрскую работу, 1990 — Кевин Костнер
Премия «Золотой глобус» за лучший сценарий, 1990 — Майкл Блейк
«Серебряный медведь» Берлинского кинофестиваля «Выдающееся персональное достижение» — Кевин Костнер — за продюсирование/постановку/режиссуру
Премия «Грэмми» за лучшую инструментальную композицию, написанную для кинофильма или телевидения, 1992 — Джон Барри
Премии Национального совета кинокритиков США за лучший фильм и лучшую режиссуру, 1990
Премия Гильдии сценаристов США за лучший сценарий, основанный на другом источнике, 1991 — Майкл Блейк
Премия Гильдии режиссеров США за выдающийся режиссерский вклад, 1991
Фильм выделяют за жизненное изображение коренных американцев, которое сильно отличается от типичных голливудских штампов, показывающих индейцев либо «благородными мужами», либо «кровожадными ублюдками». За этот фильм племя сиу приняло Кевина Костнера в свои почётные члены. В 2007 году Библиотека Конгресса США внесла «Танцы с волками» в Национальный реестр фильмов. Сценарий фильма Майкл Блейк написал по своей же одноименной книге «Dances with Wolves». Дорис Лидер Чардж, преподававшая индейский язык лакота в «Sinte Gleska University» в Южной Дакоте перевела диалоги индейцев на этот язык и обучила ему актеров. В фильме она исполнила роль жены вождя Десять медведей.
