According to studies by the Intergovernmental Panel on Climate Change (IPCC), tropical mountainous areas are experiencing increasingly unfavorable climatic conditions regarding geohazards due to a heightened occurrence of intense rainfall events. These climatic shifts contribute to heightened geological risks, notably an elevated frequency of landslides, exacerbating the challenges faced by these regions. There is an urgent need to understand and measure how rainfall variability affects geo-hydrological hazards, which remain difficult to determine and predict. The complex and non-linear space-time relationships and dynamics of rainfall, El Niño-Southern Oscillation (ENSO), and landslides in the Tropical Andean Mountain region in Colombia require an adequate analysis and understanding of their link in terms of its spatial and temporal component at different scales. By evaluation in annual, seasonal, and monthly scales, additional insights on the relationships using a wavelet spectral analysis and a space-time permutation scan statistics method using SaTScan™ are provided. In this study, a space-time and frequency analysis of landslides using a 42-year (1981–2022) rainfall and Multivariate ENSO Index v2.0 time series is presented. According to the results, landslides closely aligned with rainfall patterns, exhibiting a bimodal annual cycle. The ENSO added complexity, with La Niña years leading to more frequent landslides throughout the year and El Niño years showing concentrated occurrences in specific months. This study highlights the influence of rainfall patterns and antecedent rainfall on landslide occurrence, the impact of ENSO phases on rainfall and landslides, and the increasing trend of landslides in Colombia.