The ice phenomena are an inherent component of rivers in temperate, continental, and polar climate zones. Evident progress in global warming leads to a decrease in snow cover on land and ice phenomena in water bodies, disrupting the stability of the hydrological cycle and aquatic ecosystems. Although common observations indicate the disappearance of ice phenomena in rivers over recent decades, detailed quantitative research is lacking in many regions, especially in the temperate zone. In this paper, ice phenomena were analyzed on the rivers of southern Poland, located in the upland and mountain areas of the country, as no such studies have been conducted so far. The temporal changes in the annual number of days with ice (NDI) phenomena were studied in locations where ice phenomena were observed every year for at least 30 years between 1951 and 2021. Using straightforward but commonly accepted procedures, such as the Mann-Kendall test, statistically significant decreasing trends in the annual NDI were revealed for the majority of gauging stations. The Theil-Sen (TS) slope mean values were -1.66 (ranging from -3.72 to -0.56), -1.41 (from -3.22 to -0.29), and -1.33 (from -2.85 to -0.29) for the datasets representing the periods 1992–2020, 1987–2020, and 1982–2020, respectively. The results for the annual NDI were additionally presented within the context of meteorological characteristics such as annual and winter (Nov-Apr) air temperature, precipitation, and water temperature. Correlation and regression analyses revealed that the main factor triggering the decrease in NDI is the increase in the average winter air temperature. An increase in temperature by 1°C results in a decrease in NDI by up to twenty days. If these negative trends continue, ice phenomena may disappear completely from southern Polish rivers within few decades.