Usually, mop heads should be replaced after 15 to 30 washings.  If the mophead is made of cotton, then you can use it for slightly longer. And, for modern microfiber mop heads, you can use it for at least 500 washings. Still, if you maintain the mop head properly, it may last longer.