Evolutionary biologists have long been fascinated by camouflage patterns that help animals reduce their chances of being detected by predators. However, patterns that hide prey when they remain stationary, such as those that match their backgrounds, are rendered ineffective once prey are moving. The question remains: can a moving animal ever be patterned in a way that helps reduce detection by predators? One long-standing idea is that high-contrast patterns with repeated elements, such as stripes, which are highly visible when prey are stationary, can actually conceal prey when they move fast enough [11, 12, 13, 14]. This is predicted by the “flicker fusion effect,” which occurs when prey move with sufficient speed that their pattern appears to blur, making them appear more featureless and become less conspicuous against the background [2, 8]. However, although this idea suggests a way to camouflage moving prey, it has not been empirically tested, and it is not clear that it would work at speeds that are biologically relevant to a predator [13]. Combining psychophysics and behavioral approaches, we show that speed and pattern interact to determine the detectability of prey to the praying mantis (Sphodromantis lineola) and, crucially, that prey with high-contrast stripes become less visible than prey with background-matching patterns when moving with sufficient speed. We show that stripes can reduce the detection of moving prey by exploiting the spatiotemporal limitations of predator perception, and that the camouflaging effect of a pattern depends upon the speed of prey movement.