With the unexpected arrival of the COVID-19 pandemic, countries worldwide were forced to take measures to curb its transmission. Mobility restrictions policies were the primary preventive measures applied around the globe. In addition to reducing the disease spread, they resulted in air quality changes in urbanized areas. In this sense, this study aimed to investigate how the mobility restrictions imposed by public policies impacted the air quality in Brazil during the COVID-19 2020 outbreak. Therefore, air quality (CO, NO2, PM10, PM2.5, and O3) and urban mobility datasets available in five populous Brazilian states (São Paulo, Rio de Janeiro, Espírito Santo, Paraná, and Rio Grande do Sul) were analyzed. Variations in air pollutant concentrations were verified by comparing the period during mobility restrictions (2020) and the average concentrations found before the restrictions (2015-2019). In addition, spatial assessment of changes was evaluated using tropospheric NO2 column densities from the TROPOMI. Although there was no national regulation regarding mobility restrictions, the results show that the reduction in urban mobility was similar for all the analyzed states. Following the mobility behavior, reducing air pollutant concentrations were significant for the first 30 days of restrictions. During this period, the most substantial reductions were observed for CO in the State of Rio Grande do Sul (-53%), NO2 in Rio de Janeiro (-34%), and PM10 in Espírito Santo (-23%). The exception was observed for O3, which followed the world trend of increasing concentrations (e.g., 40% increase in Paraná). Spatially, it was possible to evidence that large urban centers (with a large vehicle fleet) were the ones that showed the most significant reduction in NO2. However, when analyzing longer periods (over 90 days), there is a trend towards an increase in the concentrations of primary pollutants and a consequent reduction in O3, reflecting the significant increase in mobility rates.