Fletchings should be replaced when they show signs of wear, damage, or consistent contact with the bow's arrow rest.