Bacteria tumble periodically, following environmental cues. Whether they can tumble near a solid surface is a basic issue for the inception of infection or mineral biofouling. Observing freely swimming Escherichia coli near and parallel to a glass surface imaged at high magnification (Â100) and high temporal resolution (500 Hz), we identified tumbles as events starting (or finishing, respectively) in abrupt deceleration (or reacceleration, respectively) of the body motion. Selected events show an equiprobable clockwise (CW) or counterclockwise change in direction that is superimposed on a surface CW path because of persistent propulsion. These tumbles follow a common long (about 300 5 100 ms, N ¼ 52) deceleration-reorientation acceleration pattern. A wavelet transform multiscale analysis shows these tumbles cause in-plane diffusive reorientations with 1.5 rad 2 /s rotational diffusivity, a value that compares with that measured in bulk tumbles. In half of the cases, additional few-millisecond bursts of an almost equiprobable CW or counterclockwise change of direction (12 5 90 , N ¼ 89) occur within the reorientation stage. The highly dispersed absolute values of change of direction (70 5 66 , N ¼ 89) of only a few bursts destabilize the cell-swimming direction. These first observations of surface tumbles set a foundation for statistical models of run-and-tumble surface motion different from that in bulk and lend support for chemotaxis near solid surface.