The outer membranes of Gram negative bacteria are the first points of contact these organisms make with their environment. Understanding how composition determines the mechanical properties of this essential barrier is of paramount importance. Therefore, we developed a new computational method to measure the elasticity of transmembrane proteins found in the outer membrane. Using all-atom molecular dynamics simulations of these proteins, we apply a set of external forces to mechanically stress the transmembrane β-barrels. Our results from four representative β-barrels show that outer membrane proteins display elastic properties that are approximately 70 to 190 times stiffer than neat lipid membranes. These findings suggest that outer membrane β-barrels are a significant source of mechanical stability in bacteria. Our all-atom approach further reveals that resistance to radial stress is encoded by a general mechanism that includes stretching of backbone hydrogen bonds and tilting of β-strands with respect to the bilayer normal. This computational framework facilitates an increased theoretical understanding of how varying lipid and protein amounts affect the mechanical properties of the bacterial outer membrane.