Rapid HIV testing with same-visit results should increase the number of individuals who know they are HIV infected. We assessed the acceptability and feasibility of point-of-care rapid testing in three public venues, a sexually transmitted disease clinic, a county jail, and an emergency department. Over 98% of all participants received their results, and 82% of newly identified HIV-positive participants entered care. Point-of-care rapid testing was feasible, acceptable, and may improve entry into care.