The collagenolytic mechanism of Vibrio collagenase, a virulence factor, remains unclear. Here, the authors report the structure of Vibrio collagenase VhaC and propose the mechanism for collagen recognition and degradation, providing new insight into bacterial collagenolysis.