Cut the linoleum to the desired size of your rug with a utility knife.
Sand the top of the linoleum vigorously with 80-grit sandpaper. This roughens the smooth surface so that the paint will adhere well.
Wipe the linoleum clean with a damp cloth and let it dry completely before you begin painting.
Brush a thin coat of shellac onto the surface of the linoleum with a natural bristle brush and wait for it to dry.
Apply one coat of alcohol-based primer to the rug with a paint roller. Apply a second coat of the primer when the first coat is completely dry.
Paint your linoleum rug with oil-based paints in the colors of your choice. You can paint the rug one solid color or use a variety of colors to create a design.
Wait at least 24 hours after you finish painting to make sure that the rug is completely dry.
Apply a coat of marine varnish to the rug with a natural bristle brush. This will seal the rug and protect the paint from wearing away when it is walked on.