We present the design and performance of an adaptive wavelength scanning lidar (AWSL) for highly efficient mapping from low Earth orbit (LEO). Mapping is accomplished by steering a laser beam across 1,200 resolvable spots using wavelength tuning and grating dispersion. Any subset of these 1,200 spots can be selected by wavelength switching. The design is validated with an 1550-nm prototype using a fast wavelength-tuned (500-kHz) pulsed (2-ns) fiber laser with the beam dispersed by gratings for beam steering. Reflected pulses are detected with an eight-pixel detector array with single-photon sensitivity. Eight lidar returns are time-multiplexed to one output that is digitized with a single 1-GSPS-digitizer, to save power. A grating spectrometer rejects solar background noise spatially and spectrally, and images laser footprints on to the detector array. The gratings retain the fiber laser beam quality. We are developing a 1030-nm AWSL intended for a LEO SmallSat platform.