I usually think of praying mantises as just that, but there are more than 2,000 mantis varieties. Ones that are most often seen in Hawaii include Giant Asian mantis (Hierodula patellifera), Carolina mantis (Stagmomantis carolina), and European mantis (Mantis religiosa).
This one is probably a Giant Asian mantis. While I usually see green mantises, they can change color so this reddish one is not that unusual.
Thanks to Hawai’i Insect ID for help with identifying this. For more information about Hawai’i Insect Identification, go to flickr.com/groups/hawaii-insect-id/pool/.