This study presents a methodology to address the challenge of objectively demonstrating Ecosystem Hydrological Services (EHS). A case study is used in the region of the La Guajira Peninsula (Colombia), with a focus on the EHS of water flow regulation. The proposed methodology hypothesizes that EHS that have not been objectively demonstrated lead to failures in the implementation of guidelines of Payments for Ecosystem Services (PES). Following this idea, we have tried to understand and quantify the relationship between vegetation coverage and streamflow regulation. To prove this relationship and the existence of the mentioned EHS in the La Guajira Ecosystem, we determined land cover changes from 2000 to 2013 using the Normalized Difference Vegetation Index (NDVI), and we also quantified the streamflow regulation using hydrological and meteorological time series in the study area. The analysis methods used were insufficient to determine the influence of vegetation on hydric regulation EHS; nevertheless, a greater influence of morphometry was observed in medium‑and large-sized basins. Another important finding shows the relevance of selecting an adequate spatial and time resolution when quantifying water flow regulation services and its relationship with land cover characteristics. In this way, this exercise shows the complexity of quantifying EHS. Furthermore, we highlight some aspects that must be taken into account to properly quantify streamflow regulation due to vegetation coverage.