Before we talk too much about homemade dog toothpaste, it’s probably worth ... something to make it paste-like (usually xanthan gum and sorbitol), something to give it color (such as titanium ...
Xanthan gum is a common food additive used to improve the texture and consistency of products like ice cream, salad dressings ...
Now, there's no need to avoid things like muffins or bread, but that said, it still requires some know-how, a bit of research, and one particular ingredient really comes in handy: Xanthan gum.