Den 12. april 1909, ble Petrosinos begravelse gjennomført, som ble fulgt av 250 000 mennesker, ble avholdt på Manhattan. Han ble gitt flere forskjellige æresbevisninger og utmerkelser, og hans enke døde i 1957. Den britiske forfatteren Frederick Nolan har skrevet to romaner basert på Petrosinos karriere med NYPD, som henholdsvis ble publisert i 1974 og i 1975.