The in vitro bioaccessibility of trace metals associated with oral ingestion of market vegetables (lettuce, pak choi, cole, and leaf lettuce) of Beijing, China was studied. The physiologically based extraction test (PBET) combined with the Simulator of Human Intestinal Microbial Ecosystem (SHIME) was applied to simulate stomach, small intestine, and colon of human. In the gastro-intestinal phases, the bioaccessibility of Cu, Fe, Mn, and Zn varied within 5.7–75.5%, 17.3–50.4%, 13.3–49.1%, and 19.9–63.7%, respectively. There was no significant difference in the metal bioaccessibility between the gastric and small intestinal phases, except for higher Cu bioaccessibility in the small intestine. Besides, the bioaccessibility of the four trace metals in the colon phase was first ever reported. A significant decline in Cu bioaccessibility (1.8–63.7%) and slight increases in the bioaccessibility of Fe (16.7–56.4%), Mn (21.2–71.6%), and Zn (15.7–69.7%) were revealed, which could mainly be attributed to the effect of colon microbiota. In addition, the estimated daily intakes (EDIs) of Cu, Fe, Mn, and Zn were worked out to be 0.7, 8.8, 2.7, and 4.5 μg kg−1 body weight d−1, based on which the potential influences of these trace metals in vegetables on the health of the local consumers was demonstrated.