Bleach will not damage linoleum. However, if the linoleum is dry and brittle, bleach may cause it to crack or chip.