Visible-wavelength color and reflectance provide information about the geologic history of planetary surfaces. Here we present multispectral images (0.44 to 0.89 micrometers) of near-Earth asteroid (101955) Bennu. The surface has variable colors overlain on a moderately blue global terrain. Two primary boulder types are distinguishable by their reflectance and texture. Space weathering of Bennu surface materials does not simply progress from red to blue (or vice versa). Instead, freshly exposed, redder surfaces initially brighten in the near-ultraviolet region (i.e., become bluer at shorter wavelengths), then brighten in the visible to near-infrared region, leading to Bennu’s moderately blue average color. Craters indicate that the time scale of these color changes is ~105 years. We attribute the reflectance and color variation to a combination of primordial heterogeneity and varying exposure ages.