Very slowly introduce her to the toothbrush. The first few times you do it, like before, let her lick a small amount of toothpaste off the brush before you actually put it in her mouth. Then, slowly put the brush in her mouth and hold her mouth closed while you brush gently. Talk to her and reassur her as you do this and she will eventually become used to it. We started brushing our dog's teeth as soon as the baby ones came out and the adult ones came in and they got used to it pretty quicky and seem to actualy enjoy it. I just invested in an electric toothbrush for dogs and found that it's much more effective than a regular bush. Just something to think about. You'll want to brush her teeth at least a few times a week. I usually brush our dog's teeth for 3-4 minutes at a time.