A comprehensive computational study of elastic properties of cementite (Fe3C) and its alloyed counterparts (M3C (M = Al, Co, Cr, Cu, Fe, Hf, Mn, Mo, Nb, Ni, Si, Ta, Ti, V, W, Zr, Cr2FeC and CrFe2C) having the crystal structure of Fe3C is carried out employing electronic density-functional theory (DFT), all-electron PAW pseudopotentials and the generalized gradient approximation for the exchange-correlation energy (GGA). Specifically, as a part of our systematic study of cohesive properties of solids and in the spirit of materials genome, following properties are calculated: (i) single-crystal elastic constants, Cij, of above M3Cs; (ii) anisotropies of bulk, Young’s and shear moduli, and Poisson’s ratio based on calculated Cijs, demonstrating their extreme anisotropies; (iii) isotropic (polycrystalline) elastic moduli (bulk, shear, Young’s moduli and Poisson’s ratio) of M3Cs by homogenization of calculated Cijs; and (iv) acoustic Debye temperature, θD, of M3Cs based on calculated Cijs. We provide a critical appraisal of available data of polycrystalline elastic properties of alloyed cementite. Calculated single crystal properties may be incorporated in anisotropic constitutive models to develop and test microstructure-processing-property-performance links in multi-phase materials where cementite is a constituent phase.