Always bugged me too. You are one of Jehovah's Witnesses or you are a witness of Jehovah.
It seems to be one of those weird grammatical exceptions; I dunno. It doesn't sound awkward to say you are a Trump supporter. What about saying you are a Trump witness for tomorrow's case? But saying you are a Jehovah Witness just sounds weird.