Despite the national trend that 90% of prisons have smoke-free indoors policies, compliance and enforcement remain barriers to policy success. Key informant interviews about policy compliance and enforcement were conducted with 10 staff and inmates at two North Carolina prison facilities, one with a complete ban (indoors and outdoors) and one with a partial ban (indoors only). Communication of the tobacco bans was consistent and well understood in both facilities. Barriers to compliance and enforcement, especially in the complete ban facility, included policy ''buy in,'' the emerging black market for cigarettes, staff support, and access to nicotine replacement therapy. Despite these barriers, most informants reported that implementation and enforcement of complete bans is possible with adequate communication about the policy and access to cessation therapy.