If you'd like a timetable, six months to a year is a decent range to use. Every six to twelve months, you should change the lining of your shower curtain. This does not, however, imply that you can put it off for this long. Every month, you should clean the shower curtain.