Give Vinyl Floors a New Look -- Revive a tired vinyl floor with paint and stenciling. Choose a quiet color scheme--too much color and pattern can call attention to flaws rather than hide them. Clean the floor with trisodium phosphate (TSP) to remove grease and grime, then sand with 220-grit sandpaper to dull the shine. Also apply a liquid deglosser to ensure good adhesion. This preparation plus a stain-blocking primer will help ensure that the painted finish will be durable.