Atomic force microscopy experiments and molecular dynamics simulations show that friction between a nanoscale tip and atomically stepped surfaces of graphite is influenced by the environment. The presence of a small amount of water increases friction at atomic steps, but does not strongly influence friction on flat terraces.