Gas vesicles (GVs) from microorganisms are genetically air‐filled protein nanostructures, and serve as a new class of nanoscale contrast agents for ultrasound imaging. Recently, the genetically encoded GV gene clusters have been heterologously expressed in Escherichia coli, allowing these genetically engineered bacteria to be visualized in vivo in a real‐time manner by ultrasound. However, most of the GV genes remained functionally uncharacterized, which makes it difficult to regulate and modify GVs for broad medical applications. Here, the impact of GV proteins on GV formation is systematically investigated. The results first uncovered that the deletions of GvpR or GvpU resulted in the formation of a larger proportion of small, biconical GVs compared to the full‐length construct, and the deletion of GvpT resulted in a larger portion of large GVs. Meanwhile, the combination of gene deletions has resulted in several genotypes of ultrasmall GVs that span from 50 to 20 nm. Furthermore, the results showed that E. coli carrying the ΔGvpCRTU mutant can produce strong ultrasound contrast signals in mouse liver. In conclusion, the study provides new insights into the roles of GV proteins in GV formation and produce ultrasmall GVs with a wide range of in vivo research.