The Western Balkans (WB) region is highly prone to water erosion processes, and therefore, the estimation of rainfall erosivity (R-factor) is essential for understanding the complex relationships between hydro-meteorological factors and soil erosion processes. The main objectives of this study are to (1) estimate the spatial-temporal distribution R-factor across the WB region by applying the RUSLE and RUSLE2 methodology with data for the period between 1991 and 2020 and (2) apply cluster analysis to identify places of high erosion risk, and thereby offer a means of targeting suitable mitigation measures. To assess R-factor variability, the ERA5 reanalysis hourly data (0.25° × 0.25° spatial resolution) comprised 390 grid points were used. The calculations were made on a decadal resolution (i.e., for the 1990s, the 2000s, and the 2010s), as well as for the whole study period (1991–2020). In order to reveal spatial patterns of rainfall erosivity, a k-means clustering algorithm was applied. Visualization and mapping were performed in python using the Matplotlib, Seaborn, and Cartopy libraries. Hourly precipitation intensity and monthly precipitation totals exhibited pronounced variability over the study area. High precipitation values were observed in the SW with a >0.3 mm h−1 average, while the least precipitation was seen in the Pannonian Basin and far south (Albanian coast), where the mean intensity was less than an average of 0.1 mm h−1. R-factor variability was very high for both the RUSLE and RUSLE2 methods. The mean R-factor calculated by RUSLE2 was 790 MJ mm ha−1·h−1·yr−1, which is 58% higher than the mean R-factor obtained from RUSLE (330 MJ mm ha−1·h−1·yr−1). The analysis of the R-factor at decadal timescales suggested a rise of 14% in the 2010s. The k-means algorithm for both the RUSLE and RUSLE2 methods implies better spatial distribution in the case of five clusters (K = 5) regarding the R-factor values. The rainfall erosivity maps presented in this research can be seen as useful tools for the assessment of soil erosion intensity and erosion control works, especially for agriculture and land use planning. Since the R-factor is an important part of soil erosion models (RUSLE and RUSLE2), the results of this study can be used as a guide for soil control works, landscape modeling, and suitable mitigation measures on a regional scale.