One of the meanings of 'metal' since the 1500s has been 'material/substance', particularly with reference to earth or stone. Consequently, when roads started to be macadamised, the broken stones that were built into the road surface were also called 'metal' and such a road was described as 'metalled'.