Embodiments of the present invention provide a removable bed liner. In one embodiment, the bed liner is comprised of a flexible material, such as polyethylene, nylon, or canvas. These embodiments may be used as a supplement to a rigid bed liner. Side curtains prevent loose material from spilling over the edge of the truck tailgate.