The shower liner should be replaced every six months or whenever it shows signs of wear and tear, such as holes or discoloration.