To enhance the timeliness of medical evaluation for cholera-like illness during the 2011 cholera outbreak in Hispaniola, printed Travel Health Alert Notices (T-HANs) were distributed to travelers from Haiti to the United States. Evaluation of the T-HANs’ influence on travelers’ health care–seeking behavior suggested T-HANs might positively influence health care–seeking behavior.