Whereas there is growing interest in producing biomaterials containing coiled-coils, relatively few studies have made use of naturally occurring fibrous proteins. In this study, we have characterized fibrous proteins used by mother praying mantises to produce an extensive covering for their eggs called an ootheca and demonstrate the production of artificial ootheca using recombinantly produced proteins. Examination of natural oothecae by infrared spectroscopy and solid-state nuclear magnetic resonance revealed the material to consist of proteins organized predominately as coiled-coils. Two structural proteins, Mantis Fibroin 1 and Mantis Fibroin 2, were identified in ootheca from each of three species. Between species, the primary sequences of both proteins had diverged considerably, but other features were tightly conserved, including low molecular weight, high abundance of Ala, Glu, Lys, and Ser, and a triblock-like architecture with extensive central coiled-coil domain. Mantis fibroin hydrophobic cores had an unusual composition containing high levels of alanine and aromatic residues. Recombinantly produced mantis fibroins folded into coiled-coils in solution and could be fabricated into solid materials with high coiled-coil content, The structural features of mantis fibroins and their straightforward recombinant production make them promising templates for the production of coiled-coil biomimetics materials.