To paint baseboards, start by removing them and sanding down any marks. In the following step, cut into the wall with a paint knife or mask around it with painter's tape and primer. Finish by painting two coats of new color over the baseboard and floor using a smaller paintbrush for the trim.