The ones around my neck of the woods are very dark brown almost black. But there are many color phases to stoneflys. Check this site out, it has many good pictures of the live nymphs and adults.

http://www.pbase.com/michellemahood/stonefly_family

It would probably pay to check with the locals as to the color variations in your area.