They definitely should! Baking soda and white vinegar in particular are great deodorizers, and should get rid of any bad smells right away.