Theoretical models of sexual desire emphasize the role of cognitive processes. Empirical results, however, are mostly based on self-report measures. This study used three indirect measures to assess sexuality-related associations (via a Single Target Implicit Association Test; STIAT), and sexuality-related interpretations (via a Scrambled Sentences Task, SST; and a scenario task) in 263 women (Mage = 27.90, SD = 8.27) with varying levels of sexual desire. Correlational analyses revealed that the STIAT did not correlate with sexual desire, whereas the SST and the scenario task were significantly associated with sexual desire. Further, the SST and the scenario task, but not the STIAT, explained additional variance in sexual desire above other relevant variables (i.e., age, depressive symptoms, and sexual distress measured via self-report). To conclude, indirect measures can provide additional and unique information on sexuality-related associations and interpretations above self-report measures. Specifically, we found evidence for the predictive validity of the newly established SST, and can further validate the scenario task. Future studies should assess the causal mechanism underlying sexuality-related interpretations, e.g., by evaluating whether these can be changed via cognitive bias modification techniques or psychological treatments.