A fire damaged a train trestle in Milwaukie early Tuesday morning, and the tracks in the area have since been closed.