Chain replacement should be based on mileage and the conditions one rides in... I ride nearly every day and based on mileage will replace 5-6 chains a year.

Last summer my fixed road bike was getting a new chain every two months due to the amount of riding I was doing.

Rusty chains also need to be replaced.