Paint, use a good primer I like Zinzer, paint a nice base coat color, then stencils of your choice lots to choose from at the local craft store in a contrasting color, when finished with your design final.step is a polyurethane to seal it. You can find tutorials with pictures on Pinterest or you tube
I had good luck with this method for my linoleum kitchen floor: Use TSP first to rough up the surface, then use porch paint, followed by polyurethane.
Pick them up it’s easy heat them with a blow dryer and put a putty knife under them and lift then put new down
Hi Noo. I'm Cindy. We moved into our current home two and a half years ago. The main bathroom was in bad shape. With a tiny budget, we bought peel-and-stick tiles. After we cleaned the floor, we laid the new peel-and-stick tiles right over the old vinyl flooring. At the time we thought we would do a better quality floor in a few months when the budget would allow. Well, those peel-and-sticks are still in that bathroom and still look great. That's what I recommend for you. Good luck Noo.