First-principles calculations are carried out with the objective of assigning a chemical identity to the variety of forms of molecular oxygen which are known to exist on a TiO2(110) surface. Six different geometries and spin configurations of O-2 are shown to be stable in the bridging oxygen defect site. The relationship of these results to experimental observations is discussed.