Where was the stagecoach going in the 1939 movie Stagecoach? by The stagecoach in the 1939 movie Stagecoach was going from Tonto, New Mexico, to Lordsburg, Arizona.