Described herein are composites that are composed of a plurality of plies with a stiffening grid intimately embedded within the composite. The composite structures have the improved buckling performance characteristics of known isogrid and orthogrid composite structures and yet have a significantly higher damage tolerance that permits such structures to be used in the formation of aircraft and spacecraft designs. Also described herein are methods for making the composites.