Symptom awareness, behavioral factors, and other barriers associated with timely sexually transmitted infection (STI) health care provision in men is not well studied. Methods Men attending an STI clinic answered a questionnaire regarding their symptoms, sexual behavior, and sociodemographic and behavioral characteristics. Characteristics of symptomatic men were compared between those who did and did not delay seeking health care services. Delayed care seeking was defined as clinic attendance longer than 7 days after symptoms, whereas early care seeking was defined as clinic attendance of 7 days or less. Results Over a quarter (n = 43 [27.7%]) of men with urethritis symptoms (urethral discharge or dysuria) delayed seeking care for more than 7 days. Compared with men who sought treatment within 7 days, those that delayed care worried for longer periods that their symptoms were STI-related, were more likely to attempt self-treatment of STI symptoms, were more likely to continue engaging in sexual activity, and were less likely to use a condom during their last sexual encounter. Conversely, men that delayed care seeking were less likely to have urethral discharge on physical examination, to have 5 or more polymorphonuclear leukocytes, and to test positive for Neisseria gonorrhoeae. When compared with men that sought care earlier, men that delayed care seeking had fewer overall and new partners in the past 30 days. Conclusions Our data suggest that over a quarter of men aware of STI symptoms delay seeking health services. Interventions that promote better patient understanding of the importance of symptom recognition and that facilitate timely access to care may provide new opportunities to reduce STI transmission.