Current evolutionary and cognitive theories of religion posit that supernatural agent concepts emerge from cognitive systems such as theory of mind and social cognition. Some argue that these concepts evolved to maintain social order by minimizing antisocial behavior. If these theories are correct, then people should process information about supernatural agents’ socially strategic knowledge more quickly than non-strategic knowledge. Furthermore, agents’ knowledge of immoral and uncooperative social behaviors should be especially accessible to people. To examine these hypotheses, we measured response-times to questions about the knowledge attributed to four different agents—God, Santa Claus, a fictional surveillance government, and omniscient but non-interfering aliens—that vary in their omniscience, moral concern, ability to punish, and how supernatural they are. As anticipated, participants respond more quickly to questions about agents’ socially strategic knowledge than non-strategic knowledge, but only when agents are able to punish.