Wet coal beneficiation in Colombia is prohibitive due to the high cost and scarcity of commonly used dense media. The practical value of this study is that it demonstrates for the first time that a common fertilizer, calcium nitrate, can be used in the beneficiation of low-grade Colombian coals. Three high-ash low-grade Colombian coals (Valle, Cundinamarca, and Antioquia) commonly used in Colombian sugar mill stoker furnaces were tested. Coal mineralogy and prevalence were analyzed before and after washing using mineral liberation analysis. The swelling potential of the coals was assessed using a novel application of thermal mechanical analysis (TMA) and an ash fusion oven (AFO). Calcium nitrate reduced ash levels across all size fractions, even for high-ash coals like Valle (29% to below 7%) to acceptable levels for coke manufacturing or pulverized fuel combustion. The novel use of TMA and AFO to analyze coal swelling demonstrated that swelling varies under constrained and unconstrained conditions and the small sample size allows for rapid testing of coal swelling. This study has demonstrated that the use of common fertilizers can allow beneficiation to become a processing option for low-grade coals in Official Development Assistance countries where conventional dense media is prohibitively expensive.