Objectives: To examine how tobacco use and depression/anxiety disorders are related to disturbed sleep in college students. Participants: 85,138 undergraduate respondents (66.3% female, 74.5% white, non-Hispanic, ages 18-25) from the Spring 2011 American College Health Association-National College Health Assessment II database. Methods: Multivariate analyses of tobacco use (none, intermediate, daily) and mental health (diagnosed and/or symptomatic depression or anxiety) were used to predict sleep disturbance. Results: Daily tobacco use was associated with more sleep problems than binge drinking, illegal drug use, obesity, gender, and working >20 hours/week. Students with depression or anxiety reported more sleep disturbances than individuals without either disorder, and tobacco use in this population was associated with the most sleep problems. Conclusions: Tobacco use and depression/anxiety disorders are both independently associated with more sleep problems in college students. Students with depression and/or anxiety are more likely to be daily tobacco users, which likely exacerbates their sleep problems.