This study examined the barriers and facilitators of HIV counseling, testing, and referral service (HIV CTR) acceptance among 278 youth aged 12-24 years old. Participants completed a questionnaire before health education sessions with trained counselors. Information was collected on individual characteristics, HIV testing acceptance, risk behaviors, reasons for having never been tested, and what would make it easier to get tested for HIV. Ninety percent of the respondents were minority and 52% were female with an average age of 15 years. High-risk minority youth who had never received HIV CTR listed low perception of risk and never having been offered a test as reasons for not having been tested. Increased availability of oral and rapid testing methods as well as free testing services were listed as facilitating their acceptance of HIV testing. Older youth aged 18-24 years reported that HIV tests in which results can be received rapidly and confidentially would encourage them to obtain HIV testing services. Early identification approaches should be tailored to increase the access to and acceptance of HIV-testing services among the adolescent and young adult populations.