This is a Review of recent studies on surface structures of crystalline materials in the presence of gases in the mTorr to atmospheric pressure range, which brings Surface Science into a brand new direction. Surface structure is not only a property of the material, but also depends on the environment surrounding it. This Review emphasizes that high/ambient pressure goes hand-in-hand with ambient temperature, because weakly interacting species can be densely covering surfaces at room temperature only when in equilibrium with a sufficiently high gas pressure. At the same time, ambient temperatures help overcome activation barriers that impede diffusion and reactions. Even species with weak binding energy can have residence lifetimes on the surface that allow them to trigger reconstructions of the atomic structure. The consequences of this are far from trivial, because under ambient conditions the structure of the surface dynamically adapts to its environment and as a result completely new structures are often formed. This new era of surface science emerged and spread rapidly after the re-tooling of characterization techniques that happened in the last two decades. This Review is focused on the new surface structures enabled particularly by one of the new tools: High pressure scanning tunneling microscopy. We will cover several important surfaces that have been intensely scrutinized, including transition metals, oxides, and alloys.