Yellow fever (YF) vaccine-associated serious adverse events and changing YF epidemiology have challenged healthcare providers to vaccinate only travelers whose risk of YF during travel is greater than their risk of adverse events. We describe the travel characteristics and YF vaccine use among US travelers visiting Global TravEpiNet clinics from January of 2009 to March of 2011. Of 16,660 travelers, 5,588 (34%) had itineraries to areas with risk of YF virus transmission. Of those travelers visiting one country with YF risk (N = 4,517), 71% were vaccinated at the visit, and 20% were presumed to be immune from prior vaccination. However, travelers visiting friends and relatives (odds ratio [OR] = 2.57, 95% confidence interval [95% CI] = 1.27-5.22) or going to Nigeria (OR = 3.01, 95% CI = 1.37-6.62) were significantly more likely to decline vaccination. To optimize YF vaccine use, clinicians should discuss an individual's risk-benefit assessment of vaccination and close knowledge gaps regarding vaccine use among at-risk populations.