Early in the movie, Constantine summons a helper in a female human form. She calls herself the "Nightmare Nurse," and comments on how well Constantine performs in the sack. A few minutes later, it is revealed that the human form is not her true form, but she is actually a demon. The connection can be made by the viewer that Constantine previously had sex with this demon.
A scene in the movie takes place in a torture room where humans are in various forms of nude torture. While the scene lacks nudity beyond full buttocks, one of the tortured humans has bats flying out of his anus.
A woman has intercourse with Constantine in a bar's public washrooms. There is kissing and undressing. No actual nudity is shown.