Bacillus cereus can cause diarrhea and emetic syndromes after ingestion of food contaminated with it. This ability is due to the production of enterotoxins by this microorganism, these being the hemolysin BL complex, which is involved in the diarrheal syndrome, and cereulide, which is responsible for the emetic syndrome. The detection of genes associated with the production of these toxins can predict the virulence of strains isolated from contaminated food. In this paper, we analyzed 100 samples of vegetables, 25 of each kind (broccoli, coriander, carrot, and lettuce) obtained from different markets in Mexico City and its metropolitan area. B. cereus was isolated in 32, 44, 84, and 68% of the samples of broccoli, carrot, lettuce, and coriander, respectively. The hblA gene (encoding one of the three subunits of hemolysin BL) was amplified in 100% of the B. cereus isolates, and the ces gene (encoding the cereulide) could not be amplified from any of them. This is the first report of B. cereus isolation from the vegetables analyzed in this work and, also, the first report in Mexico of the isolation from vegetables of strains with potential virulence. The results should serve as evidence of the potential risk of consuming these foods without proper treatment.