Garnet is harder than almost all metals so you should be able to throw some elbow grease at it with a stiff wire brush to get most of that host mineral off. Can't tell if that's rock surrounding it, but if it's simply oxidized iron (rust) most of it will brush off and you can soak it in oxalic acid or CLR to disslove the rust. Otherwise you might have to take a grinding wheel to it to get the junk off.
I'd be real careful first with the brush just in case it isn't a garnet though. If it's a softer mineral you could end up damaging it.