Analysis of the nexus between vegetation dynamics and climatic parameters like surface temperature is essential in environmental and ecological studies and for monitoring of the natural resources. This study explored the spatio-temporal distribution of land surface temperature (LST) and Normalized Difference Vegetation Index (NDVI) and the relationship between them in the Andassa watershed from 1986 to 2016 periods using Landsat data. Monthly average air temperature data of three meteorological sites were used for validating the results. The findings of the study showed that the LST of the Andassa watershed has increased during the study periods. Overall, average LST has been rising with an increasing rate of 0.081°C per year. Other results of this study also showed that there has been a dynamic change in vegetation cover of the watershed in all seasons. There was also a negative correlation between LST and NDVI in all the studied years. From this study we can understand that there has been degradation of vegetation and intensification of LST from 1986 to 2016.