Accurately predicting vector-borne diseases, such as dengue fever, is essential for communities worldwide. Changes in environmental parameters such as precipitation, air temperature, and humidity are known to influence dengue fever dynamics. Furthermore, previous studies have shown how oceanographic variables, such as El Niño Southern Oscillation (ENSO)-related sea surface temperature from the Pacific Ocean, influences dengue fever in the Americas. However, literature is lacking on the use of regional-scale satellite-derived sea surface temperature (SST) to assess its relationship with dengue fever in coastal areas. Data on confirmed dengue cases, demographics, precipitation, and air temperature were collected. Incidence of weekly dengue cases was examined. Stepwise multiple regression analyses (AIC model selection) were used to assess which environmental variables best explained increased dengue incidence rates. SST, minimum air temperature, precipitation, and humidity substantially explained 42% of the observed variation (r2 = 0.42). Infectious diseases are characterized by the influence of past cases on current cases and results show that previous dengue cases alone explained 89% of the variation. Ordinary least-squares analyses showed a positive trend of 0.20 ± 0.03 °C in SST from 2006 to 2015. An important element of this study is to help develop strategic recommendations for public health officials in Mexico by providing a simple early warning capability for dengue incidence.