Cement compositions comprising a strength-enhancing lost circulation material, and methods for cementing using such cement compositions are provided. Exemplary embodiments of the cement compositions comprise cement, water, and a strength-enhancing lost circulation material. Optionally, other additives suitable for inclusion in cement compositions may be added.