It is recommended that milk feeding bottles should be replaced every 4-6 months. However, if any signs of wear and tear are noticed, such as cracking, leakage, or discoloration, the bottle should be discarded immediately.