Systems and methods are provided for fabrication of a ceramic matrix composite (CMC) material with carbon nanotubes and graphene. One embodiment is a method for forming a ceramic matrix composite structure. The method includes providing a mixture of carbon nanotubes, graphene, and silicon carbon nitride, heating the mixture to bond the carbon nanotubes and the graphene, and sintering the silicon carbon nitride in the mixture.