Visualizing biomolecular and cellular processes inside intact living organisms is a major goal of chemical biology. However, existing molecular biosensors, based primarily on fluorescent emission, have limited utility in this context due to the scattering of light by tissue. In contrast, ultrasound can easily image deep tissue with high spatiotemporal resolution, but lacks the biosensors needed to connect its contrast to the activity of specific biomolecules such as enzymes. To overcome this limitation, we introduce the first genetically encodable acoustic biosensors-molecules that 'light up' in ultrasound imaging in response to protease activity. These biosensors are based on a unique class of air-filled protein nanostructures called gas vesicles, which we engineered to produce nonlinear ultrasound signals in response to the activity of three different protease enzymes. We demonstrate the ability of these biosensors to be imaged in vitro, inside engineered probiotic bacteria, and in vivo in the mouse gastrointestinal tract.