Door closers should be replaced if they exhibit severe wear, fail to function correctly, or pose a safety risk. Regular inspections can identify issues that may warrant replacement.