Tanto Samantha Mathis como Gwyneth Paltrow hicieron la prueba para el papel de Susannah, que finalmente interpretó Julia Ormond.
En un principio la película iba a rodarse en Winnipeg, Manitoba (Canadá), pero los funcionarios de la ciudad no quisieron quitar algunos árboles que iban a ser reemplazados al finalizar la filmación, por lo que hubo que trasladar el escenario del largometraje.
'Leyendas de pasión' pudo ser una película muy distinta si Johnny Depp no hubiese rechazado el papel de Tristan Ludlow, finalmente interpretado por Brad Pitt.