How can you clean brown spots on vinyl floor covering?

Depending on what caused the brown spots, usually mineral sprits will remove most spots without damaging the surface. if the spots are under the wear layer then you may have moisture under it. If its under a rubber backed throw rug, then the surface is stained and I'm not sure that there is a cure for that. Try the mineral sprits and see if that helps.