The structure and physicochemical properties of microbial surfaces at the molecular level determine their adhesion to surfaces and interfaces. Here, we report the use of atomic force microscopy (AFM) to explore the morphology of soft, living cells in aqueous buffer, to map bacterial surface heterogeneities, and to directly correlate the results in the AFM force-distance curves to the macroscopic properties of the microbial surfaces. The surfaces of two bacterial species, Acinetobacter venetianus RAG-1 and Rhodococcus erythropolis 20S-E1-c, showing different macroscopic surface hydrophobicity were probed with chemically functionalized AFM tips, terminating in hydrophobic and hydrophilic groups. All force measurements were obtained in contact mode and made on a location of the bacterium selected from the alternating current mode image. AFM imaging revealed morphological details of the microbial-surface ultrastructures with about 20 nm resolution. The heterogeneous surface morphology was directly correlated with differences in adhesion forces as revealed by retraction force curves and also with the presence of external structures, either pili or capsules, as confirmed by transmission electron microscopy. The AFM force curves for both bacterial species showed differences in the interactions of extracellular structures with hydrophilic and hydrophobic tips. A. venetianus RAG-1 showed an irregular pattern with multiple adhesion peaks suggesting the presence of biopolymers with different lengths on its surface. R. erythropolis 20S-E1-c exhibited long-range attraction forces and single rupture events suggesting a more hydrophobic and smoother surface. The adhesion force measurements indicated a patchy surface distribution of interaction forces for both bacterial species, with the highest forces grouped at one pole of the cell for R. erythropolis 20S-E1-c and a random distribution of adhesion forces in the case of A. venetianus RAG-1. The magnitude of the adhesion forces was proportional to the three-phase contact angle between hexadecane and water on the bacterial surfaces.