En af de mest bemærkelsesværdige ændringer foretaget for filmen er karakteren af William "Bill the Butcher" Cutting, spillet af Daniel Day-Lewis. Mens Cutting var en rigtig historisk figur, var han ikke så fremtrædende eller indflydelsesrig, som han er portrætteret i filmen. Karakteren Bill the Butcher fik også en mere kompleks og sympatisk baggrundshistorie, end han havde i den originale bog.
Filmen forenkler også nogle af de komplekse sociale og politiske spørgsmål, der var på spil i midten af det 19. århundrede. For eksempel går filmen ikke meget i detaljer om de økonomiske forskelle mellem de irske immigranter og de nativistiske protestanter eller den politiske korruption, der var udbredt på det tidspunkt.
På trods af disse ændringer er Gangs of New York stadig en relativt præcis skildring af de virkelige begivenheder, der inspirerede den. Filmen gør et fremragende stykke arbejde med at fange atmosfæren i New York City fra midten af det 19. århundrede, og den giver et indblik i livet for de mænd og kvinder, der levede på den tid og det sted.