Baby bottles

My baby is formula fed. I wash his bottles with baby dish soap. But the bottles still smell like formula. Do you think the bottles should be replaced or is it normal?