Eine der bemerkenswertesten Änderungen für den Film ist die Figur von William „Bill the Butcher“ Cutting, gespielt von Daniel Day-Lewis. Obwohl Cutting eine echte historische Figur war, war er nicht so prominent oder einflussreich, wie er im Film dargestellt wird. Der Charakter von Bill the Butcher erhielt außerdem eine komplexere und sympathischere Hintergrundgeschichte als im Originalbuch.
Der Film vereinfacht auch einige der komplexen sozialen und politischen Themen, die Mitte des 19. Jahrhunderts eine Rolle spielten. Der Film geht beispielsweise nicht sehr detailliert auf die wirtschaftlichen Unterschiede zwischen den irischen Einwanderern und den einheimischen Protestanten oder die damals grassierende politische Korruption ein.
Trotz dieser Veränderungen ist „Gangs of New York“ immer noch eine relativ genaue Darstellung der realen Ereignisse, die ihn inspiriert haben. Dem Film gelingt es hervorragend, die Atmosphäre des New York City Mitte des 19. Jahrhunderts einzufangen, und er bietet einen Einblick in das Leben der Männer und Frauen, die zu dieser Zeit und an diesem Ort lebten.