An estimated three million insect species all walk using variations of the alternating tripod gait [1]. At any one time, these animals hold one stable triangle of legs steady while swinging the opposite triangle forward. Here, we report the discovery that three different flightless desert dung beetles use an additional gallop-like gait, which has never been described in any insect before. Like a bounding hare, the beetles propel their body forward by synchronously stepping with both middle legs and then both front legs. Surprisingly, this peculiar galloping gait delivers lower speeds than the alternating tripod gait. Why these beetles have shifted so radically away from the most widely used walking style on our planet is as yet unknown.