Joe Pesci was originally cast as Angelo Ruggiero. Pesci later filed a $3-million lawsuit against the producers claiming breach of contract. In the lawsuit he claimed that after he gained 30 pounds for the role of the overweight Ruggiero, he was instead offered a different role. The suit was settled in 2013.
A Mexican flag was accidentally used during the scene where Gotti and Angelo meet at the social club. The Italian flag was added by CGI in post production.
John Travolta said that his eeriest experience in this film was wearing John Gotti's checkered tweed overcoat (in the opening and closing scenes) because he could still smell Gotti's cologne on the fabric.