Clathrate hydrates have diverse crystal structures, and among them, the three (sI, sII, and sH) most prevalent ones cover nearly all known structures, while the norm is to consider other structures only when specific guest molecules are present. Here we report the observation of a hidden clathrate structure: the tetragonal structure (TS-I) in commonly formed gas hydrates, as evidenced from molecular dynamics simulations. We show that when two (or more) sI crystal grains with different growth directions come into contact or when the growth of a sI crystal encounters geometrical frustration, the TS-I results as a cocrystal. We give evidence that TS-I may also play an important role in the combination and/or transition between sI and sII. These results imply that this previously neglected structure may be commonly present whenever sI or sII is formed. This hidden structure must be identified, experimentally and in simulations; confining the possible structures may hinder an in-depth understanding of clathrate hydrates.