Our objective was to evaluate the acceptability of a comprehensive smoke-free policy among low-income tenants in a group of subsidized, multiunit buildings. We conducted a mixed-methods evaluation that included questionnaires mailed to 839 tenants and follow-up telephone interviews with 23 tenants who were current, former, and never smokers. Most never and former smokers supported the policy, citing improved health, fire safety, and building cleanliness; most current smokers disliked the policy and did not follow it. Messages focusing on shared community-level concerns, accompanied by smoking cessation resources, may support the transition to smoke-free policies in subsidized housing.