Toothpaste Always use a specially formulated dog toothpaste. Because dogs can't rinse and spit after a brushing, the paste must be safe for pets to swallow. Some human toothpastes contain detergents which can irritate pets' stomachs, and, in addition, large quantities of ingested fluoride can harm pets
Originally posted by: jadinolf
I'm sure it is safe but fido will probably hate the taste.
There is beef flavored tooth paste available for dogs. The first time you use it just let the dog get used to the taste... don't brush.
Then brush away.