This will depend entirely on how often you use your ironing board. If your ironing board cover starts to show signs of wear like tears or if the worn fabric starts to pucker then you know it’s time to replace.  With that said, sometimes the cover itself doesn’t need to be replaced, but instead all you need to replace is the felt liner or underlay.