The design of routes for intrastate highway snow and ice control is perhaps the most difficult and complex of all public-sector routing problems. In addition to the random and usually unevenly distributed effects of a snow event, service must be provided rapidly, equitably, and simultaneously across the network. The task is made more difficult by the presence of multiple and conflicting objectives on the part of maintenance engineers responsible for this service. The design of snow removal routes is addressed from the perspective of multiple objective optimization. The strengths and weaknesses of several mathematical programming approaches are discussed and an efficient heuristic routing methodology is proposed. Experience with the analysis of a portion of the Indiana highway network is described.