The use of deception in association with sexual encounters may take many forms, ranging from outright lies to more subtle, evasive manipulations. To address such deceptions, a behavior-based sexual deception scale was developed utilizing social exchange theory. Participants were 267 individuals associated with two large universities who were surveyed regarding different aspects of their sexual deceptive behaviors. In addition, items addressing sexually related behaviors and attitudes were assessed for validation purposes. Principal components analysis identified three components of sexual deception, labeled Blatant Lying, Self-Serving, and Avoiding Confrontation. Confirmatory factor analysis verified the resulting structure, and promising validity was noted. In general, those using any of these deceptions reported more sexual partners and one-night stands. Those telling blatant lies to have sex were more likely to report greater needs for sex, while those using self-serving lies or having sex to avoid confrontation experienced greater worry about partner loss. Men were more likely to use blatant lies to have sex, while women were more likely to have sex to avoid confrontation. Results support sexual deception as an exchange process, with sex for pleasure and positive relationship outcomes acting as rewards, and unwanted sex and deception consequences as costs. Implications for health interventions and primary prevention applications are discussed.