Jointed exoskeletons permit rapid appendage-driven locomotion but retain the soft-bodied, shape-changing ability to explore confined environments. We challenged cockroaches with horizontal crevices smaller than a quarter of their standing body height. Cockroaches rapidly traversed crevices in 300–800 ms by compressing their body 40–60%. High-speed videography revealed crevice negotiation to be a complex, discontinuous maneuver. After traversing horizontal crevices to enter a vertically confined space, cockroaches crawled at velocities approaching 60 cm⋅s−1, despite body compression and postural changes. Running velocity, stride length, and stride period only decreased at the smallest crevice height (4 mm), whereas slipping and the probability of zigzag paths increased. To explain confined-space running performance limits, we altered ceiling and ground friction. Increased ceiling friction decreased velocity by decreasing stride length and increasing slipping. Increased ground friction resulted in velocity and stride length attaining a maximum at intermediate friction levels. These data support a model of an unexplored mode of locomotion—“body-friction legged crawling” with body drag, friction-dominated leg thrust, but no media flow as in air, water, or sand. To define the limits of body compression in confined spaces, we conducted dynamic compressive cycle tests on living animals. Exoskeletal strength allowed cockroaches to withstand forces 300 times body weight when traversing the smallest crevices and up to nearly 900 times body weight without injury. Cockroach exoskeletons provided biological inspiration for the manufacture of an origami-style, soft, legged robot that can locomote rapidly in both open and confined spaces. Significance Cockroaches intrude everywhere by exploiting their soft-bodied, shape-changing ability. We discovered that cockroaches traversed horizontal crevices smaller than a quarter of their height in less than a second by compressing their bodies’ compliant exoskeletons in half. Once inside vertically confined spaces, cockroaches still locomoted rapidly at 20 body lengths per second using an unexplored mode of locomotion—body-friction legged crawling. Using materials tests, we found that the compressive forces cockroaches experience when traversing the smallest crevices were 300 times body weight. Cockroaches withstood forces nearly 900 times body weight without injury, explaining their robustness to compression. Cockroach exoskeletons provided inspiration for a soft, legged search-and-rescue robot that may penetrate rubble generated by tornados, earthquakes, or explosions.