Land Cover Change (LCC) has been shown to significantly impact the magnitude and trend of Land Surface Temperature (LST). However, the influence of LCC near waterbodies outside of an urban environment remain less understood. Waterbodies serve as local climate moderators where nearby LCC has the potential to decrease their cooling ability. Altered water surface temperatures can lead to altered species migration and distribution in aquatic species depending on a given species thermal boundary. In this study, using remotely sensed land cover and surface temperature data, we investigate the role that LCC around small lakes (500 m) plays on the surface water temperature change of nine small lakes in the Cataraqui Region Conservation Authority’s watershed, located in Eastern Ontario, from 1985 to 2020. The Continuous Change Detection Classification (CCDC) algorithm was used alongside the Statistical Mono-Window (SMW) algorithm to calculate LCC and LST, respectively. Results indicated a strong positive relationship (R2 = 0.81) between overall LCC and lake surface water temperature (LSWT) trends, where LSWT trends in all inland small lakes investigated were found to be positive. The land cover class sparse vegetation had a strong positive correlation with water temperature, whereas dense vegetation displayed a strong negative correlation. This 35-year study contributes to the broader understanding of the impact that LCC has on the surface water temperature trends of inland lakes.