Try a new color, or maybe electric tooth brush. I suppose I ought to throw it away, but I'd rather not at this time.

Most vets recommend that dog owners brush their dog's teeth at least twice full week to sustain buildup of tartar to begin with.