A series of collagen hydrolysates (CHs) were prepared from pigskin shavings by using pepsin (PCH), trypsin (TCH), Alcalase (ACH), HCl (HCH), and NaOH (NCH). Their physicochemical properties, including degree of collagen hydrolysis, molecular weight distribution, electric charge, and microstructure, were investigated, and their flocculation performance was evaluated in a kaolin suspension, at varied pHs and concentrations. PCH exhibited high flocculation capability under acidic and neutral conditions, and its efficiency for removing suspended particles was approximately 80% at a concentration of 0.05 g/L. TCH, ACH, HCH, and NCH showed almost no flocculation capability. The flocculation capability of PCH could be mainly due to a combination of optimal molecular weight distribution and electric charge. This study could provide an environment-friendly natural flocculant and also proposes a promising approach for the reuse of collagen wastes.