Do you have a top-down pic of the crab showing the carapace shape?
From this pic it looks to me more like it may be a Mythraculus (Mythrax crab, Mythrax sculptus being the commonly sold species) or possibly a relative. Maythraculus can come in colors other than green and reddish brown is pretty common, even closer to black sometimes. Although it's not completely clear from the photo, the claws appear to be curved (I presume there would be an opening in the middle when closed) with spoon-shaped tips, which is characteristic of those crabs. Mythrax can have VERY hairy legs and a bit of hair on the carapace, so that in itself does not mean it's a bad crab. The only thing that stands out as unusual for a Mythraculus to me is how dark the claws are relative to the body (although you can get very dark crabs, it's usually more uniformly dark).
Gorilla crabs, which usually means Xanthid crabs, typically have short, very thick claws ending in a point rather than a spoon shape. This crab definitely has spoon-tip claws. What I can't tell is carapace shape and whether there's a gap in the middle when the claws are closed or if it's more flush, but at any rate I don't think it's a typical gorilla crab.
EDIT: I should say Xanthids that are typically hitchikers on live rock have the thick, short point claws but there are some exceptions as it's a big group with many species and there are other claw shapes out there in that group. I just mean that from this pic it still doesn't look like what usually gets called a gorilla crab in the hobby.