Posters at Norfolk University read "Ken Cuccinelli wants to make oral sex a felony" and "Don't let election day go down without you," The Washington Post reported.
The posters were distributed to other campuses, as well, but a spokesman said the party would remove the signs.
"While we feel Virginians deserve to know the truth about Ken Cuccinelli's extreme social agenda, we apologize to those who were offended," spokesman Brian Coy said. "We're working to remove these posters from the campuses in question and they will not be used again."
The posters refer to Virginia's "crimes against nature law," which bans oral and anal sex. The U.S. Supreme Court ruled in 2003 laws criminalizing sexual activity between consensual adults are unconstitutional.
Although Virginia's law was deemed unconstitutional this year as a result, Cuccinelli, the state attorney general, defended the anti-sodomy law as an important tool for prosecuting child predators.
Britney Spears talks pregnancy sex, lip injections and Kim Kardashian
Exploding whale video goes viral on Internet