That bolt, as well as the one on the opposing side is threaded into the winch body itself. There should also be 2 more bolts holding the winch in, down below, which are not going through the fairlead.
Hard to tell in the photo, but looks like you could get a short socket and wrench in there and loosen it off.