Nintendo humor abounds in this movie. "New Jersey's third-largest crime family" is known as the Mario Brothers. Additionally, Hudson Hawk has been in prison so long he does not know what a Nintendo is.
Bruce Willis says, "Directions even your brother can understand," to co-star Frank Stallone. On the script, this jab is directed at the character of Antony Mario, but it doubles as an off-screen jab at Stallone's real brother Sylvester Stallone.
Isabella Rossellini was originally cast as Anna Baragli, but when the movie was delayed because of scheduling issues, the part was re-cast with Maruschka Detmers. However, due to back problems, she had to leave after a few days of shooting, and was finally replaced with Andie MacDowell.
In this film Danny Aiello plays the Italian 'criminal' Tommy Five-Tone . This could be seen as an in-joke at The Godfather: Part II (1974) where Danny Aiello's character, one of the Rosato brothers, attempts to murder Frankie Pentanglis, a.k.a. Frankie Five-Angels.