Hybrid composite materials including carbon nanotube sheets and flexible ceramic materials, and methods of making the same are provided herein. In one embodiment, a method of forming a hybrid composite material is provided, the method including: placing a layer of a first flexible ceramic composite on a lay-up tooling surface; applying a sheet of a pre-preg carbon fiber reinforced polymer on the flexible ceramic composite; curing the flexible ceramic composite and the pre-preg carbon fiber reinforced polymer sheet together to form a hybrid composite material; and removing the hybrid composite material from the lay-up tooling surface, wherein the first flexible ceramic composite comprises an exterior surface of the hybrid composite material.