Although security robots are being deployed to enforce laws in both private and public spaces, there is a growing concern that the public may be not willing to accept them. Recently, several papers have suggested that both the human gender and the robot’s perceived gender can help determine whether security robots will be accepted. To better understand whether there is a relationship between gender and human interactions with security robots, the researchers for this paper conducted a literature review. Overall, the review found mixed support for the assertion that gender matters in human interactions with security robots. This paper also provides an important reflection point for discussion and future research.