The length of time it will take to deodorize your fridge depends on the cause of the smell and your method for eliminating it. The baking soda method can take about three days to eliminate refrigerator odors, while cleaning your fridge of spills or spoiled food could remove the odors immediately.