Indeed, mantises (especially the larger ones) can be very bold when it comes to hunting. I've seen them eat mice, frogs, lizards, and even birds, amongst other things.

There's even some footage of a mantis attacking a snake. The snake got away, but not before the mantis managed to rip off a few sizeable chunks of flesh without much effort.