How often should you change your pillowcases?

I'd just wash it when it seems like it's dirty, or around once a month, not replace it, unless that's the one you're using while the other one's in the wash, then you wash your spare after the allotted time.