It is time to get rid of a dog toy when it’s too heavily chewed to be effectively cleaned, it’s torn or destroyed and stuffing is falling out or if it has pieces coming off that could be a choking hazard or a danger if swallowed.