How to Remove Odors from Your Car. If your car stinks, it’s an unpleasant experience to sit in it and your passengers will be uncomfortable. There are a lot of things you can do to improve the odor of the car, starting with practicing good hygiene and locating the source of any lingering stench. Start with the easy options first, then work your way up to finding any hard-to-locate odors last. Start with the basics by clearing everything out of the car and removing all trash. If you’re in any doubt, talk to your local automobile retailer for more advice based on your car. Check back pockets and remove all items. Be careful if you have children as there may be sticky candies, or unidentified blobs of food stuck within the pocket. If you have child seats in the car, check the pull-out drink containers and under the seat cover as well. Food and drink can be lodged in any of the these places without you realizing. Take the seats right out of the car for cleaning. The odor could be coming from anywhere.