We report the results of a survey on HIV pre-exposure prophylaxis (PrEP) perceptions, capacity, and barriers at federally qualified health centers (FQHCs) in high-HIV burden jurisdictions in the United States. Health care workers at FQHCs identified multiple barriers to, and strategies for, improving PrEP implementation.