Ultra-High Performance Fibre-Reinforced Cementitious Composites (UHP-FRCC) show excellent mechanical performances in terms of strength, ductility, and durability. Therefore, these cementitious materials have been successfully used for repairing, strengthening, and seismic retrofitting of old structures. However, UHP-FRCCs are not always environmental friendly products, especially in terms of the initial cost, due to the large quantity of cement that is contained in the mixture. Different rates of fly ash substitute herein part of the cement, and the new UHP-FRCCs are used to retrofit concrete columns to overcome this problem. To simulate the mechanical response of these columns, cylindrical specimens, which are made of normal concrete and reinforced with different UHP-FRCC jackets, are tested in uniaxial compression. Relationships between the size of the jacket, the percentage of cement replaced by fly ash, and the strength of the columns are measured and analyzed by means of the eco-mechanical approach. As a result, a replacement of approximately 50% of cement with fly ash, and a suitable thickness of the UHP-FRCC jacket, might ensure the lowest environmental impact without compromising the mechanical performances.