The objective of this study is to estimate the prevalence of self-reported secondhand smoke (SHS) exposures and its association with respiratory symptoms in a sample of young adults residing in a state with a partial clean indoor air law. A cross-sectional telephone survey of Florida households and a single state University was conducted in 2005. Enrolled participants between 18 and 24 years of age completed a 15–20 min interview assessing past and current SHS exposure and current respiratory symptoms (n = 1858). Approximately 60% of the sample were female; nearly 70% were non-Hispanic white, 10% were non-Hispanic Black, and 11% were Hispanic. Over two-thirds reported completing at least some college; 23% reported smoking in the past month. Nearly two-thirds (64%) reported visiting a bar or nightclub which exposed them to SHS in the previous month; nearly half (46%) reported SHS exposure while riding in automobiles; 15% reported occupational SHS exposure; and nearly 9% reported living with at least one smoker. In multivariable models, personal smoking behavior, parental smoking history, and exposure to SHS in automobiles and in bars or nightclubs were significantly associated with increased reports of respiratory symptoms. Despite residing in a “clean” indoor air state, the majority of surveyed young adults continue to report exposure to SHS, especially in automobiles and in bars, and these exposures adversely impact respiratory health. All municipalities should pursue clean indoor air legislation which does not exempt bars and restaurants. Educational campaigns directed at reducing SHS exposure in motor vehicles also are needed.