Сюжет сериала «Дедвуд» основан на биографических фактах и художественных интерпретациях из жизни исторических личностей, обосновавшихся в этом городе, — американских первопоселенцев и предпринимателей.

По завершении съёмок третьего сезона не были продлены контракты актёров на четвёртый сезон, хотя официально HBO не отменял сериал. Некоторое время продюсеры обсуждали с дирекцией телеканала возможность выпуска, по крайней мере, двух телефильмов, чтобы логически завершить историю, но переговоры не увенчались успехом.

Дикий Билл Хикок (1837-1876) прожил всего 39 лет, но здесь он показан более возрастным, чем в действительности.

До съёмок в этом проекте Робин Вайгерт была, в основном, театральной актрисой. Для финальных проб в Лос-Анджелесе она взяла напрокат костюм работницы ранчо, ухаживающей за скотиной, пришла в нём на пробы и произвела на всех такое впечатление, что роль немедленно отдали ей. Возвращалась обратно в Нью-Йорк она одним рейсом со сценаристом Дэвидом Милчем, который поменялся местами с её соседом, чтобы сидеть рядом с ней, и всю дорогу травил байки.

На протяжении сериала нескольким актёрам, изначально взятым в массовку, доверяли произносить реплики. Частично это стало результатом привычки Дэвида Милча по время работы над проектом на ходу вносить изменения в сценарий. Он регулярно решает прямо во время съёмок, что в такой-то и такой-то сцене требуется реплика, придумывает таковую и тут же отдаёт одному из актёров массовки, уже в данной сцене занятому. Если ему понравилось, как реплика прозвучала, он, как правило, продолжает придумывать для этого же персонажа и другие реплики для других сцен.

Когда на одну из ролей взяли британского актёра Иэна Макшейна (он родился и вырос в Ланкашире), Дэвид Милч изменил биографию его персонажа. Реальный прототип этого персонажа родился и вырос в Чикаго и имел голландское происхождение, а Милч придумал, будто бы он родился в Англии, а уже в детстве переехал в Чикаго. Это было сделано на тот случай, если кто-то из поклонников услышит в голосе актёра отголоски английского произношения.

У Кита Кэрредина, к его радости, было время отрастить усы для роли Дикого Билла Хикока, так что наклеивать бутафорские усы каждый день не пришлось. Приходилось, правда, надевать синие контактные линзы, но это только улучшило его игру, а из-за того, что глаза в линзах болели, ему лучше удавалось передавать настроение Хикока, который постоянно был не в духе.

Телесеть «HBO» предложила Дэвиду Милчу завершить сериал коротким четвёртым сезоном, но его не устроили условия. Когда вопрос о завершении сериала задали Крису Альбрехту из руководства телесети, он заявил, что Милчу даже пообещали, что, если он хочет, то сезон можно будет сделать из 12 серий. Милч пообещал подумать об этом на выходных, но пресса моментально начала трубить о раннем завершении проекта, и Милч занялся работой над сериалом «Джон из Цинциннати» (2007).

Актрису Джери Джуэлл ввели в актёрский состав сериала после случайной встречи с Дэвидом Милчем в аптеке в Санта-Монике. Она его поначалу не узнала и решила, что это какой-то сумасшедший, особенно когда он попросил у неё телефонный номер и записал номер на рекламном листке какого-то антидепрессанта.

За три сезона слово «fuck» и его производные использовались в сериале 2980 раз.