Air pollution has become a critical issue in the urban areas of southeastern China in recent years. A complete understanding of the tempo-spatial characteristics of air pollution can help the public and governmental bodies manage their lives and work better. In this study, data for six criteria air pollutants (including particulate matter (PM2.5, PM10), carbon monoxide (CO), sulfur dioxide (SO2), nitrogen dioxide (NO2) and ozone (O3)) from 37 sites in nine major cities within Fujian Province, China were collected between January 2015 to December 2016, and analyzed. We analyzed the spatial and temporal variations of these six criteria pollutants, as well as the attainment rates, and identified what were the major pollutants. Our results show that: (1) the two-year mean values of PM2.5 and PM10 exceeded the Chinese National Ambient Air Quality Standard (CAAQS) standard I levels, whereas other air pollutants were below the CAAQS standard I; (2) the six criteria air pollutants show spatial variations (i.e. most air pollutants were higher in the city center areas, followed by suburban areas and exurban areas, except for O3; and the concentrations of PM10, PM2.5, NO2, O3 were higher in coastal cities than in inland cities); (3) seasonal variations and the no attainment rates of air pollutants were found to be higher in cold seasons and lower in warm seasons, except for O3; (4) the most frequently present air pollutant was PM10, with PM2.5 and O3 being the second and third most frequent, respectively; (5) all the air pollutants, except O3, showed positive correlations with each other. These results provide additional information for the effective control of air pollution in the province of Fujian.