This is the best description I could find. It is out of "Technical Bulletin #93". Alas, I only kept the pages regarding mantids in AZ, so I can not give any sitation info.
"Stagmomantis gracilipes Rehn. A rare mantis, closely resembling others of the genus. Female usually yellow or golden; male brown or green. It is best distinguished by the long, slender legs and pronotum: male, body, 58mm.; pronotum, 19.5mm.; front femur, 13.1mm.; hind femur, 16.5mm. Female, body, 61mm.; pronotum, 21mm.; front femur, 17mm.; hind femur, 19mm. Adults, early, june 12 to July 17."