Fiber-reinforced cementitious mortar (FRCM) offers superior performance compared to fiber-reinforced polymers by combining the structural compatibility of cementitious materials with the enhanced tensile strength and flexibility provided by fiber reinforcements. Consequently, FRCM has gained increasing attention as a strengthening and repair technique for reinforced concrete (RC) structures. This study presents an analytical investigation of the compressive strength of FRCM-confined concrete columns and proposes new empirical prediction models applicable to different FRCM systems. A comprehensive database comprising 421 experimental specimens with different cross sections was collected from the literature, including columns confined with glass, carbon, steel, polyparaphenylene benzobisoxazole (PBO), and basalt FRCM systems. The collected data were analysed using regression-based best-fit techniques and mean square error minimization to develop generalized strength prediction models. The modelling framework considered key confinement parameters, including the number of FRCM layers, fiber type,strain efficiency factor, lateral confinement pressure, and the compressive strength of unconfined concrete. The proposed models were subsequently validated through comparison with experimental results, existing analytical models, and relevant international design guidelines. The results indicate that the proposed models provide reliable predictions of the compressive strength of FRCM-confined concrete columns across a wide range of confinement systems and geometric configurations. Compared with existing formulations, the developed models demonstrated improved prediction accuracy while maintaining a simple form suitable for practical applications. The study contributes a generalized predictive framework based on one of the most comprehensive FRCM confinement databases reported to date, providing engineers with a practical tool for the design and assessment of FRCM-strengthened concrete columns.