Of all of the unpleasant odors that can enter your car, cigarette smoke can be the most persistent. Cigarette  smoke settles on hard surfaces and also penetrates soft surfaces so deeply that it can seem impossible to eliminate.