Yksi merkittävimmistä elokuvaan tehdyistä muutoksista on William "Bill the Butcher" Cuttingin hahmo, jota näyttelee Daniel Day-Lewis. Vaikka Cutting oli todellinen historiallinen henkilö, hän ei ollut niin näkyvä tai vaikutusvaltainen kuin häntä elokuvassa esitetään. Bill the Butcherin hahmolle annettiin myös monimutkaisempi ja sympaattisempi taustatarina kuin alkuperäisessä kirjassa.
Elokuva yksinkertaistaa myös joitain monimutkaisia sosiaalisia ja poliittisia kysymyksiä, jotka olivat esillä 1800-luvun puolivälissä. Esimerkiksi elokuvassa ei käsitellä paljoa yksityiskohtia irlantilaisten maahanmuuttajien ja nativistien protestanttien välisistä taloudellisista eroista tai tuolloin vallitsevasta poliittisesta korruptiosta.
Näistä muutoksista huolimatta Gangs of New York on edelleen suhteellisen tarkka kuvaus tosielämän tapahtumista, jotka sen inspiroivat. Elokuva onnistuu erinomaisesti vangitsemaan 1800-luvun puolivälin New Yorkin tunnelmaa ja se tarjoaa kurkistuksen tuossa ajassa ja paikassa eläneiden miesten ja naisten elämään.