Condoms are highly effective for HIV prevention, yet are not currently indicated by the US Food and Drug Administration (FDA) for anal sex. We surveyed a national sample of men who have sex with men to assess whether FDA label indication could affect anticipated condom use, and to determine levels of perceived condom failure for anal sex. We found that 69% of respondents anticipated that a label indication change would increase their likelihood of condom use. Median perceived failure was 15%. We anticipate that these results may aid the FDA in developing standards for a label indication for anal sex.