The sequel went through many titles. It was originally called "The Mask Of Zorro 2" and then that title was changed to "Zorro Unmasked" which had been the original script title by Ted Elliot and Terry Rossio. After their script was not used the title went to "Zorro 2" then to "The Return Of Zorro" before Sony pictures finally settled on the title "Legend Of Zorro".
Directors Steven Spielberg and 'Robert Rodriguez' both passed on the project. However, Spielberg stayed on as an executive producer.
When Zorro discovers the hidden map in Armand's study, it shows Armand's home on the map as "Hacienda of the Comte De La Fere". This is a reference to The Three Musketeers, where Athos's real identity is as the Comte De La Fere.
The locomotive used on the train at the end of the film was not actually capable of moving under its own power. The illusion of it pulling the train was created by alternately using an out-of-vision diesel locomotive to pull or push, a blue screen set up next to the steam locomotive with passing scenery added later, or an about 1/8 scale operable model of the train.
Adrian Alonso, who plays Joaquín, did not know English, so he learned all his lines phonetically; Antonio Banderas, who plays his father in this film, did the same thing for his performance in _Mambo Kings (1992)_.
'Tony Amendola', who played "Don Luis" in The Mask of Zorro (1998), plays "Father Quintero" in this movie, its sequel.