A sequence of layers, bright and dark, is exposed on the walls of canyons, impact craters and mesas throughout the Ares Vallis region, Chryse Planitia, and Xanthe Terra, Mars. Four layers can be seen: two pairs of alternating dark and bright albedo. The upper dark layer forms the top surface of many walls and mesas. The upper dark-bright pair was stripped as a unit from many streamlined mesas and from the walls of Ares Valles, leaving a bench at the top of the lower dark layer, ~250 m below the highland surface on streamlined islands and on the walls of Ares Vallis itself. Along Ares Vallis, the scarp between the highlands surface and this bench is commonly angular in plan view (not smoothly curving), suggesting that erosion of the upper dark-bright pair of layers controlled by planes of weakness, like fractures or joints. These near-surface layers in the Ares Vallis area have similar thicknesses, colors, and resistances to erosion to layers exposed near the tops of walls in Valles Marineris <Treiman et al., 1995> and may represent the same pedogenic hardpan units. From this correlation, and from analogies with hardpans on Earth, the light-color layers may be cemented by calcite or gypsum. The dark layers are likely cemented by an iron-bearing mineral. Mars Pathfinder instruments should permit recognition and useful analyses of hardpan fragments, provided that clean uncoated surfaces are accessible. Even in hardpan-cemented materials, it should be possible to determine the broad types of lithologies in the Martian highlands. However, detailed geochemical modeling of highland rocks and soils may be compromised by the presence of hardpan cement minerals.¿ 1997 American Geophysical Union