To remove old shelf liners with adhesives, begin by slowly peeling up the corners of the liner and pulling it away at a low angle. Apply heat to soften stubborn adhesives. For a non-adhesive liner, peel it directly off the shelves. Use a plastic putty knife to aid removal if needed. Clean any adhesive residue with rubbing alcohol.