We examined the past 23 years of ground-level O3 data and selected meteorological parameters in Houston, Texas, which historically has been one of the most polluted cities in the United States. Both 1-h and 8-h O3 exceedances have been reduced significantly down to single digit yearly occurrences. We also found that the frequency of southerly flow has increased by a factor of ~2.5 over the period 1990–2013, likely suppressing O3 photochemistry and leading to a “cleaner” Houston environment. The sea breeze was enhanced greatly from 1990 to 2013 due to increasing land surface temperatures, increased pressure gradients, and slightly stronger on-shore winds. These patterns driven by climate change produce a strengthening of the sea breeze, which should be a general result at locations worldwide.