"Gay Witch Hunt" generally received praise from critics. "TV Guide"'s Matt Roush admitted that he "loved Oscar's self-deprecating reaction to his newfound notoriety". Roush said that when watching Michael "you can't help but forgive the idiot, while wondering how in the world he manages to keep his job," and that the kiss between Michael and Oscar was "horrifically funny". Brian Zoromski of IGN rated the episode with a 9 out of 10, an indication of an "amazing" episode. He observed that the episode's best scenes "show the impact of Jim and Pam being in different offices," and thought Andy's reactions made the audience appreciate Dwight more.