As long as the toothpaste is fluoride free, it should be safe; however, it may not be effective. Most canine toothpastes are enzymatic in nature, not dentifrice. Simply put with the toddler toothpaste you are required to do a lot of strokes with the brush. which the dog may not like.