The invention includes antimicrobial ice compositions (also called frozen antimicrobial compositions), methods of preparing the compositions, and methods of using the compositions. The frozen composition includes a peroxycarboxylic acid and hydrogen peroxide. The compositions are used to prevent spoilage and microbial contamination of perishable foods, such as fresh fruit, fresh vegetables, meat, poultry, fish, seafood, and shellfish. The compositions may also be used in the processing of sausage or luncheon meat to prevent spoilage and contamination.