Reservoirs are significant freshwater sources. Meanwhile, reservoir storage is compromised by sedimentation for which reason reservoir sedimentation has become an important matter in reservoir operation and management. This paper aimed to assess land cover change in two catchments in Northern Ghana in relation to the sedimentation of reservoirs located downstream of their catchments. The two reservoirs comprise a small-sized (Vea reservoir) and a large-sized reservoir (Tono). First, bathymetric surveys were performed on reservoirs to calculate the loss of storage capacity between 1985 and 2020. Then satellite imagery from 1986, 1996, 2006, and 2020 was used to classify land cover in catchments for the respective years. The results revealed an annual sedimentation rate of 0.17% and 0.304% for Tono and Vea, hence indicating a higher sedimentation rate in the smaller reservoir (Vea). During the study period, savannah forest decreased from 34.7% to 21.6% in Tono and a more drastic decline from 29.4%(1985) to 9.9%(2020) in Vea. This reduction was largely influenced by the expansion of farmlands from 18.7% to 47.9% in Vea and 19.2% to 39% in Tono. According to these observations, watershed land cover characteristics have a significant bearing on the rate of sedimentation in reservoirs located downstream of their catchments. Morso, small-sized reservoirs are known to be more vulnerable to sedimentation but the severity of sedimentation in them is exacerbated by extensive tree cover removal in their catchments since that would result in higher sediment generation. Hence, adopting a multisectorial approach to dealing with vegetation change patterns is necessary to sustain reservoirs' storage.