Почти все сцены снимались в хронологическом порядке.
Фильм выделяют за жизненное изображение коренных американцев, которое сильно отличается от типичных голливудских штампов, показывающих индейцев либо «благородными мужами», либо «кровожадными ублюдками». За этот фильм племя лакота приняло Кевина Костнера в свои почётные члены.
В 2007 году Библиотека Конгресса США внесла «Танцы с волками» в Национальный реестр фильмов.
Сценарий фильма Майкл Блейк написал по своей же одноимённой книге «Dances with Wolves». Дорис Лидер Чардж, преподававшая индейский язык лакота в «Sinte Gleska University» в Южной Дакоте перевела диалоги индейцев на этот язык и обучила ему актёров. В фильме она исполнила роль жены вождя Десять медведей.