Your water should be changed at least once a year.  We recommend the spring and fall for our customers who live in cooler climates to avoid having to change your water in freezing temperatures.