Abstract: A bed liner for use with a vehicle cargo bed is provided, wherein the cargo bed has a bottom wall, a front wall and side walls. The cargo bed liner is a relatively rigid body with an inner surface and an outer surface and one or more areas which engage the cargo bed in use. The body comprises a bottom wall member for engaging the bottom wall of the vehicle cargo bed along at least a portion of the outer surface, two side wall members connected to the bottom wall member and extending upwardly therefrom, and a front wall member connected to the bottom wall member also extending upwardly therefrom. The side and front wall members are adapted to closely follow the walls of the vehicle cargo bed. A wear inhibiting surface is provided which covers at least selected portions of the outer surface. The wear inhibiting surface has a relatively high coefficient of friction and is relatively soft in comparison to the relatively rigid body.