A composition for blood-containing soils is provided. The composition is useful in warewashing, hard surface cleaning, laundry, and in cleaning medical, dental, and animal care instruments and implements. A composition of the invention comprises an iron chelant, a reducing agent, and lysing agent. Compositions of the invention may be provided in concentrated form or as ready-to-use solutions and may be provided in liquid, powder, solid, or granulated forms. Optional additional ingredients include but are not limited to surfactants, pH modifiers, viscosity modifiers, water, builders, corrosion inhibitors, threshhold agents, anti-redeposition agents, aesthetic aids, antimicrobial agents, solidification agents, and processing aids. A desirable feature of the invention lies in its ability to clean blood-containing soils at low active concentrations. The invention further provides a method of removing blood-containing soils from a surface including applying a composition to a soil, the composition including an iron sequestrant, a reducing agent, and a lytic agent.