Air pollution substantially damages ecosystems and public health and is one of the major challenges for air quality monitoring management. The use of the plant bioindicator Tradescantia pallida (Rose) D. R. Hunt has shown excellent results in terms of determining the effect of airborne contaminants in urban environments, complementing conventional methods. The present study seeks to determine the air quality in the Ivinhema Valley, MS, using the variation in MCN frequency and stomatal indices of T. pallida as air pollution biomarkers. The biomonitoring tests were performed monthly by collecting floral and leaf buds during the summer, autumn, winter, and spring of 2021 in Angélica, Ivinhema, and Nova Andradina. The stomatal leaf density, influence of vehicle flow, and environmental variables such as altitude, temperature (°C), relative humidity (RH), and rainfall in the three cities under study with different urban vehicle intensities were analyzed. A significant increase in MCN was observed for the cities of Nova Andradina and Ivinhema in summer and spring. On the other hand, the city of Angélica had a low frequency of MCN throughout the experimental period. A seasonal and spatial pattern was also observed for the stomatal index, with significantly higher values for the city of Angélica in autumn and winter. Our data allowed observing that the MCN showed the greatest association with vehicular flow. The mutagenic effects observed in T. pallida, through the MCN frequency, constituted an important biomarker of air pollution, explained mainly by the relationship with the flow of vehicles.