The effects of acidic electrolyzed water (AEW) on the microbiological and physicochemical properties of fresh-cut red cabbages were studied. The fresh-cut red cabbages and artificially inoculated red cabbages with Salmonella Typhimurium DT104 were washed with distilled water (DW) and different available chlorine concentration (ACC) of AEW for different times. AEW treatments significantly reduced the populations of native aerobic bacteria, molds and yeasts, and artificially inoculated S. Typhimurium DT104 compared to the DW treated and untreated red cabbage samples. The effectiveness of AEW treatments was greatly enhanced with increasing ACC and treatment times. S. Typhimurium DT104 were not detected in the washing water after the red cabbages treated by AEW. The surface color, pH, and total phenolic contents were did not significantly change when the red cabbages were washed with DW and 100 ppm AEW for 3 min. The anthocyanin contents and antioxidant activities of red cabbage were significantly reduced by 18.5% for cyanidin, 22.1% for pelargonidin, and 11.2% for DPPH radical scavenging activity, the impacts on the nutritional benefits of red cabbage were considered as limited and acceptable. The optimal process condition of AEW for washing red cabbage was 100 ppm for 3 min. In these conditions, most of the native microflora were inactivated, and artificial inoculated S. Typhimurium DT104 on the red cabbage were reduced by 40.2% (3.67 log CFU/g) and with minimal losses of nutrients and antioxidant activity, as well as no requirement of discontinuation treatment on the washing water.