Land Use/ Cover Change (LUCC) plays a crucial role in influencing hydrological processes, nutrient cycling, and sediment transport in watersheds, ultimately impacting water quality on both spatial and temporal scales. Accurately predicting changes in watershed water quality is beneficial for the sustainable management of water resources. Current models often lack the ability to effectively predict water quality changes in a dynamic spatio-temporal context, particularly in complex watershed environments. The overall purpose of the study is to establish a comprehensive and dynamic modeling framework that links LUCC with water quality, allowing for accurate predictions of future water quality under varying land use scenarios. The model, which uses water quality as the dependent variable and LUCC as the independent variable, was developed to quantitatively predict changes in watershed water quality. To achieve this, annual multi-period remote sensing images from Landsat-5, Landsat-8 or Sentinel-2 satellites spanning from 1992 to 2022 were analyzed. Random Forest (achieving a Kappa coefficient of 0.9468) were employed to classify land use within the watershed. Based on classification results, a Cellular Automata-Markov chain model (CA-Markov) was constructed to simulate and predict the spatio-temporal patterns of land use, incorporating driving factors such as proximity to water systems, roads, elevation, and slope. Validation of the model using LUCC data from 2020 yielded a high prediction accuracy with a Kappa coefficient of 0.9505. The CA-Markov model was further utilized to project LUCC under three different scenarios—natural development, ecological protection, and arable land protection—between 2023 and 2033. Based on these projections, the coupled water quality and LUCC model was employed to predict water quality changes in the watershed over the same period. Key findings indicate that water quality is likely to improve under ecological protection scenario, while deterioration is expected under natural development scenario and cropland protection scenario due to urban expansion, agricultural practices, and water diversion for irrigation. This study provides a robust framework for watershed management, offering scientific guidance for source management and water purification efforts, thereby contributing significantly to the sustainable development of water resources.