A mechanical system exhibits negative stiffness when it requires a decrease in applied force to generate an increase in displacement. Negative stiffness behavior has been of interest for use in vibro-acoustic damping materials, vibration isolation mechanisms, and mechanical switches. This non-intuitive mechanical response can be elicited by transversely loading a curved beam structure of appropriate geometry, which can be designed to exhibit either one or two stable positions. The current work investigates honeycomb structures whose unit cells are created from curved beam structures that are designed to provide negative stiffness behavior and a single stable position. These characteristics allow the honeycomb to absorb large amounts of mechanical energy at a stable plateau stress, much like traditional honeycombs. Unlike traditional honeycombs, however, the mechanism underlying energy-absorbing behavior is elastic buckling rather than plastic deformation, which allows the negative stiffness honeycombs to recover from large deformations. Accordingly, they are compelling candidates for applications that require dissipation of multiple impacts. A detailed exploration of the unit cell design shows that negative stiffness honeycombs can be designed to dissipate mechanical energy in quantities that are comparable to traditional honeycomb structures at low relative densities. Furthermore, their unique cell geometry allows the designer to perform trade-offs between density, stress thresholds, and energy absorption capabilities. This paper describes these trade-offs and the underlying analysis.