Shiga toxin-producing E. coli (STEC) is an important foodborne pathogen worldwide. It is necessary to control and prevent STEC contamination on beef carcasses in slaughterhouses because STEC infection is associated with beef consumption. However, the frequencies of STEC contamination of beef carcasses in various slaughterhouses in Japan are not well known. Herein, we investigated the contamination of beef carcasses with STEC in slaughterhouses to assess the potential risks of STEC. In total, 524 gauze samples were collected from the surfaces of beef carcasses at 12 domestic slaughterhouses from November 2020 to February 2023. The samples were measured for aerobic plate counts and tested for pathogenic genes (stx and eae) and major O-serogroups (O26, O45, O103, O111, O121, O145, and O157) by real-time PCR screening. Subsequently, immunomagnetic separation (IMS) was performed on samples positive for stx, eae, and at least one of the seven O-serogroups of STEC. Isolation process without IMS was performed on samples positive for stx, including those subjected to IMS. STEC O157:H7 and stx-positive E. coli other than serotype O157:H7 were isolated from 0.6% and 4.6% of beef carcass surfaces, respectively. Although the STEC O157:H7 isolation rate was low and stx-positive E. coli other than serotype O157:H7 belonged to minor O-serogroups, the results mean a risk of foodborne illness. Furthermore, a moderate correlation was observed between aerobic plate counts and detection rates of stx-positive samples by real-time PCR screening. The STEC O157:H7 isolated facilities showed higher values on aerobic plate counts and detection rates of stx-positive samples than the mean values of total samples. Therefore, these results suggest that it is important to evaluate hygiene treatments against beef carcasses for the reduction of STEC contamination risk, particularly in facilities with high aerobic plate counts.