The fire burned through about 300 feet of trestle by 6:30 a.m. Tuesday, Snohomish fire officials said.