The low-molecular-weight (LMW) peptides derived from collagen have shown a potential for various nutritional and pharmaceutical applications. However, production of LMW peptides from vertebrate collagen remains a challenge. Herein, we report a new method to produce LMW collagen peptides using pepsin pretreatment that removed cross-linked telopeptides in collagen molecules. After the pretreatment, the proportion of LMW collagen peptides (<1.4 kDa) that were obtained from pepsin-soluble collagen increased to 32.59% compared to heat-soluble collagen peptides (16.10%). Fourier transform infrared spectroscopy results indicated that telopeptide cleavage retained the triple-helical conformation of collagen. Liquid chromatography–tandem mass spectrometry analysis suggested that Gly-X-Y (X is often proline, while Y is either hydroxyproline or hydroxylysine) repeats were not the main factors that hindered the enzymatic hydrolysis of collagen molecules. However, cross-link quantification demonstrated that trivalent cross-links that included pyridinolines and pyrroles were the primary obstacles to producing small peptides from collagen of spent hens. This study demonstrated for the first time that removing cross-linked telopeptides could enhance the production of LMW peptides from spent hen collagen, which is also of interest to manufacturers who produce LMW collagen peptides from other vertebrate animals, such as bovids and porcids.