Unlike wood, stone, or tile flooring, linoleum isn’t super finicky or fussy ... “If all else fails, consider using a professional cleaning service,” suggests Mock. To remove stains: Linoleum is ...