En av de mest anmärkningsvärda förändringarna som gjorts för filmen är karaktären William "Bill the Butcher" Cutting, spelad av Daniel Day-Lewis. Även om Cutting var en riktig historisk figur, var han inte så framstående eller inflytelserik som han porträtteras i filmen. Karaktären Bill the Butcher fick också en mer komplex och sympatisk bakgrund än han hade i originalboken.
Filmen förenklar också några av de komplexa sociala och politiska frågor som var på spel under mitten av 1800-talet. Till exempel går filmen inte in så mycket i detalj om de ekonomiska skillnaderna mellan de irländska invandrarna och de nativistiska protestanterna, eller den politiska korruption som frodades vid den tiden.
Trots dessa förändringar är Gangs of New York fortfarande en relativt korrekt skildring av de verkliga händelserna som inspirerade den. Filmen gör ett utmärkt jobb med att fånga atmosfären i mitten av 1800-talets New York City, och den ger en inblick i livet för män och kvinnor som levde i den tiden och platsen.