Editor’s Tip: Consider using a sanding pole to avoid sanding on your hands and knees. A sanding pole tool looks like a floor duster, but it has sandpaper on the end of the pole and is easy to use. Apply a good amount of pressure to buff your linoleum floors until smooth. Once the primer is dry, brush on one or two coats of your paint. You might find it easier to use a hand brush for painting the edges of the room for better control). Allow time in-between coats to dry. Once you’re finished priming and painting linoleum floors, carefully remove the painters tape from the trim.