The clean-up of oil spills from water bodies is a global problem. Enormous quantities of wastes are generated from paper and paper products yearly, which constitutes to serious environmental pollution when disposed inappropriately. Consequently, it is essential to repurpose waste paper in a sustainable manner to address the remediation of oil spills. In this study, absorbent composite pellets of varying waste paper to kenaf fibers compositions were produced for oil remediation and evaluated for their physical (water absorption (WA) and thickness swelling), mechanical (modulus of elasticity (MoE), modulus of rupture (MoR) and impact strength) and remediation capabilities. The WA ranged from 404% to 546% with the highest obtained at 100% paper and the lowest obtained at 20% paper. Mechanical strengths increased with paper composition from 20% (2.19 N/mm2, 0.08 N/mm2, and 0.26 N/mm2) to 100% (6.23 N/mm2, 0.17 N/mm2, and 0.86 N/mm2) for MoE, MoR and Impact strength respectively. The pellets having 20% paper and 80% Kenaf pellet was recorded as optimum for the remediation of oil spills.