Jedną z najbardziej zauważalnych zmian wprowadzonych w filmie jest postać Williama „Billa the Butcher” Cuttinga, granego przez Daniela Day-Lewisa. Choć Cutting był prawdziwą postacią historyczną, nie był tak wybitny i wpływowy, jak jest przedstawiany w filmie. Postać Billa Rzeźnika otrzymała również bardziej złożoną i sympatyczną historię niż w oryginalnej książce.
Film upraszcza także niektóre złożone kwestie społeczne i polityczne, które miały znaczenie w połowie XIX wieku. Na przykład film nie omawia zbyt szczegółowo różnic ekonomicznych między irlandzkimi imigrantami a natywistycznymi protestantami ani szerzącej się wówczas korupcji politycznej.
Pomimo tych zmian, Gangi Nowego Jorku nadal stosunkowo wiernie odzwierciedlają rzeczywiste wydarzenia, które je zainspirowały. Film doskonale oddaje atmosferę Nowego Jorku z połowy XIX wieku i daje wgląd w życie mężczyzn i kobiet, którzy żyli w tamtym czasie i miejscu.