The American Dental Association recommends that toothbrushes be discarded when bristles get worn and frayed, as they will not clean as well.