The idea of sex with robots seems to fascinate the general public, raising both enthusiasm and revulsion. We ran two experimental studies (Ns = 172 and 260) where we compared people’s reactions to variants of stories about a person visiting a bordello. Our results show that paying for the services of a sex robot is condemned less harshly than paying for the services of a human sex worker, especially if the payer is married. We have for the first time experimentally confirmed that people are somewhat unsure about whether or not using a sex robot while in a committed monogamous relationship should be considered as infidelity. We also shed light on the psychological factors influencing attitudes towards sex robots, including disgust sensitivity and interest in science fiction. Our results indicate that sex with a robot is indeed genuinely considered as sex, and a sex robot is genuinely seen as a robot; thus, we show that standard research methods on sexuality and robotics are applicable also in research on sex robotics.