Aqueous aerosol surfaces are an important platform for chemical reactions through which gases are transported in the atmosphere. The chemical complexity of aqueous aerosols is well-established, but many questions remain about the molecular nature of their surfaces, particularly with respect to the uptake of gases. The pollutant sulfur dioxide, SO₂, has been implicated in environmental phenomena such as acid rain, climate change, and cloud formation. SO₂ is fundamentally interesting because it forms spectroscopically identifiable complexes with water at aqueous surfaces. This dissertation aims to understand how temperature and aqueous composition impact the formation of surface complexes between water and SO₂. Vibrational sum frequency spectroscopy (VSFS), a surface specific technique, is used to probe the vibrational modes of water and small organic molecules, investigating changes to the overall orientation, bonding environment, and structure of interfaces when aqueous surfaces are exposed to SO₂. SO₂ adsorption to water at tropospherically relevant temperatures (0--23 °C) is examined first. The results show enhanced SO₂ surface affinity at colder temperatures, with most of the topmost water molecules showing evidence of binding to SO₂ at 0 °C compared to a much lower fraction at room temperature. Surface adsorption results in significant changes in water orientation at the surface but is reversible at the temperatures examined. The surface and vibrational specificity of these studies can be used to distinguish between the effects of surface adsorption compared to bulk accommodation. This distinction is utilized to demonstrate that SO₂ complexation is independent of solution acidity, confirming that bulk absorption is unnecessary for surface adsorption to occur. Finally, the impact of the organic species succinic acid and formaldehyde on the formation of surface SO₂ complexes is examined. These experiments indicate that SO₂ surface complexation occurs primarily with water but that surface active organic species may interact with gases under certain circumstances, namely when the organic species are more chemically reactive towards the gas. These studies have important implications for atmospheric chemistry and the uptake of gases, particularly in the complex aqueous environments expected in the troposphere.