En av de mest bemerkelsesverdige endringene som er gjort for filmen er karakteren til William "Bill the Butcher" Cutting, spilt av Daniel Day-Lewis. Mens Cutting var en ekte historisk skikkelse, var han ikke så fremtredende eller innflytelsesrik som han blir fremstilt i filmen. Karakteren til slakteren Bill fikk også en mer kompleks og sympatisk bakhistorie enn han hadde i den originale boken.
Filmen forenkler også noen av de komplekse sosiale og politiske spørsmålene som spilte på midten av 1800-tallet. For eksempel går ikke filmen så mye i detalj om de økonomiske forskjellene mellom de irske immigrantene og de nativistiske protestantene, eller den politiske korrupsjonen som hersket på den tiden.
Til tross for disse endringene, er Gangs of New York fortsatt en relativt nøyaktig skildring av de virkelige hendelsene som inspirerte den. Filmen gjør en utmerket jobb med å fange atmosfæren i New York City fra midten av 1800-tallet, og den gir et innblikk i livene til mennene og kvinnene som levde på den tiden og stedet.