Twenty-three wagons derailed and were seriously damaged, the Coconino County Emergency Management department said.