$10,000 bills were removed from circulation by the U.S. Treasury Department, as of 1969. They are still legal tender, but because of their extreme rarity, their collector value far exceeds their face value.
According to Denzel Washington, a scene of him and Mimi Rogers kissing was deleted due to negative reactions from test audiences. He told The Chicago Sun-Times: "Black women hated the scene. White men hated the scene."
The title is derived from a Bob Dylan song of the same name. In his autobiography, "Chronicles: Volume One", Dylan recalls seeing the film and gives it a positive review.
Quinn and Maubee fight briefly in a style resembling Capoeira, a martial art originally developed in Brazil.
Originally titled "Finding Maubee", which is the title of the novel by Albert Z. Carr (as A.H.Z. Carr) on which the movie was based.