Bleach is safe to use for cleaning linoleum flooring, but you must dilute it with plenty of water.read