Yes you can paint them prep them good first. Pry them off with a long screw driver becareful not too break the tabs (or too many). Put the screwdriver head near each tab and pull up gently work your way down. I painted the pads off the factory steps( same material) with bumper paint. I cleaned them good sprayed on a plastic prep, plastic primer then the bumper paint. No problems yet my daughter steps on them all the time. If you do not prep good first the paint will peel off. Found out the hard way doesn't pay to do a quick job). Good Luck