Wash stuffed animals and other washable toys in the washing machine on the gentle cycle. Wash like colors together in cold water and air dry them outdoors, if possible. Repeat if the smell remains.
Clean other toys, such as a plastic playhouse and little plastic cars, using a bleach-water solution of 1 tablespoon of bleach and 1 gallon of warm water. Spray the toys with the bleach-water solution and let it sit for two or three minutes so the bleach gets rid of any lingering cigarette smells. Rinse the toys with a wet rag, then dry with a clean towel.
Wash other toys, such as soft dolls or electronic toys, carefully with a damp, soapy rag. It should be wrung out so no water is dripping. Wipe down the surfaces to get any old smoke residue off. Rinse the toys with a clean, damp towel or rag.
Put toys that still smell of cigarettes in a plastic container and place an open box of baking soda in it. Seal the lid and leave it for three or four days. According to a University of Kentucky paper, you can also use a two or three fabric softener sheets to help get rid of the smell.