Advancement of ultrasound molecular imaging applications requires not only a reduction in size of the ultrasound contrast agents (UCAs) but also a significant improvement in the in vivo stability of the shell-stabilized gas bubble. The transition from first generation to second generation UCAs was marked by an advancement in stability as air was replaced by a hydrophobic gas, such as perfluoropropane and sulfur hexafluoride. Further improvement can be realized by focusing on how well the UCAs shell can retain the encapsulated gas under extreme mechanical deformations. Here we report the next generation of UCAs for which we engineered the shell structure to impart much better stability under repeated prolonged oscillation due to ultrasound, and large changes in shear and turbulence as it circulates within the body. By adapting an architecture with two layers of contrasting elastic properties similar to bacterial cell envelopes, our ultrastable nanobubbles (NBs) withstand continuous in vitro exposure to ultrasound with minimal signal decay and have a significant delay on the onset of in vivo signal decay in kidney, liver, and tumor. Development of ultrastable NBs can potentially expand the role of ultrasound in molecular imaging, theranostics, and drug delivery.