Research evidence of the attributes of sexual boredom is extremely limited. Understanding variability in the experience of sexual boredom may offer relevant insights for the field of human sexuality. This study aimed to explore the co-occurrence of sexual boredom and other sexuality-related dimensions. The sample consisted of 1021 participants aged between 18 and 75 years old (M = 32.68, SD = 8.79). A gender-stratified cluster analysis was performed to classify individuals regarding their scores on sexual boredom, general boredom, sexual sensation seeking, sexual desire, sexual excitation, sexual pleasure, and sexual satisfaction. A three-cluster solution was revealed for both men and women. Based on our findings, we put forward a profile for the sexually bored individual, who is more likely to be married or cohabiting with a partner, to have a boredom prone personality, to lack sexual sensation seeking, experience low sexual pleasure and satisfaction, and to present with sexual arousal and/or desire problems. Women dealing with sexual boredom might present low sexual desire for their partner but experience high sex desire for attractive others. Results are critically discussed and implications for sexual therapy explored.