Anode rods should be inspected annually and replaced every 3-5 years or sooner if they show significant wear.