Tony Toponi, from An American Tail (1986), returns as a principal cast in this film and An American Tail: The Mystery of the Night Monster (1999), which he was known as a fan favorite, but without Bridget. Tony's role was limited as a background cameo in An American Tail: Fievel Goes West (1991) and was absent in Fievel's Adventures in the West (1992) because of Pat Musick's acting difficulties during those periods.
Despite Tony's return in the series, his girlfriend, Bridget, was unable to be featured in this movie due to her actress, Cathianne Blore, was in bad health while battling cancer during the production of this movie.
Due to Phillip Glasser growing up and having his voice change, he did not reprise Fievel for this film, as well as the next film, An American Tail: The Mystery of the Night Monster (1999). Instead he was voiced by Thomas Dekker, who was also the current voice of Littlefoot, the Child Protagonist of The Land Before Time series at the time.
This is Elaine Bilstad's final character role as she died of heart failure a year after this film's completion and voicing Cholena.
Director Larry Latham believed it was a decision of upper management to nullify An American Tail: Fievel Goes West (1991) as a dream reference to hue the story closer to the first film as much as it can.