Most theories of lie detection assume that lying increases cognitive load, resulting in longer response latencies during questioning. However, the studies supporting this theory are typically laboratory-based, in settings with no specific validity in security contexts. Consequently, using virtual reality (VR), we investigated how response latencies were influenced in an ecologically valid environment of interest to security professionals. In a highly realistic airport security terminal presented in VR, a security officer asked participants yes/no questions about their belongings. We found that liars actually responded more quickly to questions on which they were lying than to questions on which they were telling the truth. A control group, who answered the same questions but were not lying, answered equally quickly for all questions. We argue that this decrease in response time is possibly an unconscious reaction to questions on which individuals must answer deceptively. These results call into question the generalizability of previous research and highlight the importance of ecological validity when researching lie detection. These findings also uncover a new potential tool for enhancing lie detection in real-world scenarios.