Clostridial collagenases are among the most efficient degraders of collagen. Most clostridia are saprophytes and secrete proteases to utilize proteins in their environment as carbon sources; during anaerobic infections, collagenases play a crucial role in host colonization. Several medical and biotechnological applications have emerged utilizing their high collagenolytic efficiency. However, the contribution of the functionally most important peptidase domain to substrate specificity remains unresolved. We investigated the active site sequence specificity of the peptidase domains of collagenase G and H from Clostridium histolyticum and collagenase T from Clostridium tetani. Both prime and non-prime cleavage site specificity were simultaneously profiled using Proteomic Identification of protease Cleavage Sites (PICS), a mass spectrometry-based method utilizing database searchable proteome-derived peptide libraries. For each enzyme we identified >100 unique-cleaved peptides, resulting in robust cleavage logos revealing collagen-like specificity patterns: a strong preference for glycine in P3 and P1′, proline at P2 and P2′, and a slightly looser specificity at P1, which in collagen is typically occupied by hydroxyproline. This specificity for the classic collagen motifs Gly-Pro-X and Gly-X-Hyp represents a remarkable adaptation considering the complex requirements for substrate unfolding and presentation that need to be fulfilled before a single collagen strand becomes accessible for cleavage.