Although today all of the aspects of Legionella are better understood than in the past, in many countries the interest is still mainly focused on healthcare and tourism facilities. Other at-risk areas are less explored, such as those where workers are often in contact with water during their activities. In reality, any water system capable of producing aerosols can be considered a potential source of Legionella transmission, including car washes, where a large number of users work and flow through annually. From January to May 2022, 120 samples were carried out in 30 car washes located in Messina (Italy): 60 samples of water and 60 of aerosols. The aim of this investigation was to evaluate the risk of legionellosis in car washing workers exposed to potentially contaminated aerosols. To increase the probability of finding Legionella, the sample collections were organized on different days of the week. Of the total samples taken, 10 (8.3%) were positive for Legionella: seven (11.7%) water (range 100–1000 CFU) and three (5%) aerosol (range 10–150 CFU) samples. Detected serogroups were L. pneumophila sgr 1, 7, 10 and Legionella gormanii. Given the results obtained, preventative measures should be implemented in such facilities in order to protect the health of users and car wash operators.