The McCain campaign said that as a proponent of free-market principles, McCain opposes any legislation mandating health insurance coverage.
"He doesn't support mandates, including any for Viagra," a McCain campaign aide told ABC News.
McCain spokesman Brian Rogers said Fiorina was trying to explain that under McCain's proposed health insurance plan, he believes there will be more choice in the types of plans women could choose.
"An example is the choice for women to dump a policy that only covers Viagra for a policy that covers their real needs," Rogers said.
Seeing an opportunity to highlight what it calls McCain's "anti-choice, anti-abortion" record, Naral Pro-Choice America has posted on its blog a YouTube video of McCain's eight-second pause after being asked about Fiorina's comments.
"When it comes to choice, John McCain is trying to duck his abysmal record with the press and, it seems, his own advisers, too," Naral Pro-Choice America President Nancy Keenan said in a press release Tuesday.
Naral has also pointed reporters to a Fiorina quote in the San Francisco Chronicle Wednesday, assuring former Hillary Clinton supporters in Columbus, Ohio, that McCain "has never signed on to efforts to overturn Roe v. Wade," the Supreme Court decision affirming the right to abortion.
Those comments are in direct conflict with McCain's position, as laid out on the McCain Web site, that "John McCain believes Roe v. Wade is a flawed decision that must be overturned, and as president he will nominate judges who understand that courts should not be in the business of legislating from the bench."
Naral Pro-Choice America argues Fiorina isn't being clear about McCain's positions on abortion, and couriered a handwritten note and a copy of McCain's 25-year congressional voting record to Fiorina this week at the Republican National Committee in Washington, D.C.
"Even though McCain recently pledged his support and loyalty to the National Right to Life Committee and the group's quest to end abortion, his advisers are trying to paint a picture of McCain as a moderate on abortion," said Naral Pro-Choice America President Nancy Keenan.
In an attempt to draw attention to McCain's record on women's issues at a time when his campaign is heavily courting women voters, Naral e-mailed 30,000 of its most vocal supporters, urging them "to call on McCain to be clear about his anti-choice record."
ABC News' Lindsay Goldwert and Teddy Davis contributed to this report.