This one must have been around three inches long. They can grow as big as four and a half. I caught it chowing down on what I think used to be a bee. Mantises will eat anything apparently, which is a good thing if you want to decrease your populations of pests, but not so good if they eat the bees, spiders, wasps and other similarly beneficial predators. They have also been known to go after hummingbirds, and small rodents, as well as other mantises.
Mantises share the same order, Dictyoptera, as termites and cockroaches. They are the suborder Mantodea, and the termites and cockroaches are of the suborder Blattodea. They are also pretty similar to phasmids (walking sticks), and grylloblattids (ice crawlers).