You should replace your storage bins if they are stained or every 5-10 years if they are plastic. Check your kitchen storage bins for any cracks before you use them to store food. If you notice any cracks in your storage bin, you should replace it.