Spray Paint on Linoleum?

I have had luck with removing paint from various surfaces using acetone, it comes in a can and is available in in the hardware section of the store . The stuff is very strong and powerful, so check it out on a small piece of linoleum. It may take the shine off. Most nail polish removers contain acetone you could try that too, if you have some around the house. Good luck. kelly