We study the effect of anisotropy of the Rashba coupling on the extrinsic spin Hall effect due to spin-orbit active adatoms on graphene. In addition to the intrinsic spin-orbit coupling, a generalized anisotropic Rashba coupling arising from the breakdown of both mirror and hexagonal symmetries of pristine graphene is considered. We find that Rashba anisotropy can strongly modify the dependence of the spin Hall angle on carrier concentration. Our model provides a simple and general description of the skew scattering mechanism due to the spin-orbit coupling that is induced by proximity to large adatom clusters.