Composite materials include a steel matrix with reinforcing carbon fiber integrated into the matrix. The composite materials have substantially lower density than steel, and are expected to have appreciable strength. Methods for forming composite steel composites includes combining a reinforcing carbon fiber component, such as a woven polymer, with steel nanoparticles and sintering the steel nanoparticles in order to form a steel matrix with reinforcing carbon fiber integrated therein.