Many perceived cues to deception have been reported in the literature, but little attention has been paid to how they are combined when making deception judgments. The present research used a data-driven approach to investigate how cues are integrated when evaluating veracity. Two hundred fifteen participants performed a deception detection task before completing a deception cue use questionnaire. A factor analysis of the questionnaire data produced two dimensions, one associated with nonverbal cues to anxiety and the other associated with detail and level of involvement. The present work extends our understanding of deception detection processes and underlines the importance of examining not only the cues that people use but also the way in which they use them.