Sounds like it might have been a brown/black stonefly.
How big was it overall?

Describe the stretch of water where you saw it?

bobbyg