Yes, it’s possible to paint vinyl flooring. Sanding the glossy finish off the top, then priming the floor with latex paint should provide a proper substrate for latex paint. Just be sure to coat ...