Governments are increasingly committing to significant ecological restoration. However, the impacts of forest restoration on local hydrological services are surprisingly poorly understood. Particularly, limited information is available about the impacts of tree planting on soil infiltration processes and runoff pathways. Thus, we investigated the saturated hydraulic conductivity (Ks) and preferential flow pathways in three land-cover types: (i) Active Restoration, (ii) Degraded Land, and (iii) Reference Forest, with contrasting differences in soil profile and land use history in the municipality of La Jagua de Ibirico, César department, Colombia. We conducted soil sampling, using the Beerkan method to determine Ks values. We also measured vegetation attributes (i.e., canopy cover, vegetation height, diameter at breast height, and total number of trees) and carried out three dye tracer experiments for each study site. The blue dye experiments revealed that near surface matrix infiltration was dominant for Degraded Land, while at the Active Restoration and Reference Forest, this only occurred at local surface depressions. The general infiltration pattern at the three land uses is indicated as being macropore flow with mixed interaction with the matrix and highly affected by the presence of rock fragments. The deeper infiltration patterns occur by preferential flow due to the presence of roots and rock fragments. The mean Ks for the Active Restoration (240 mm h−1) was much higher than the Ks at Degraded Land (40 mm h−1) but still considerably lower than the Reference Forest (324 mm h−1). These results indicate that top soil infiltration capacity and soil physical parameters not only directly regulate the amount of infiltration but also infiltration patterns and runoff processes, leading to lower infiltration and increased excess overland flow for Degraded Land than for other land uses.