Couples HIV testing and counseling (CHTC) has been used for more than 20 years in African settings and more recently among men who have sex with men in the United States, but little is known about willingness of heterosexuals in the U.S. to use CHTC. We conducted an online survey of heterosexuals in sexual relationships to assess willingness to use CHTC and willingness to discuss relationship agreements within a couples counseling session. We found moderate levels of willingness to use CHTC and somewhat higher levels of willingness to discuss relationship agreements in a couples counseling session. The most frequently cited reason people were not willing was that they did not perceive themselves or their partners to be at risk for HIV. These results will be useful in planning for CHTC implementation for heterosexuals in the U.S.