How do you spell toothpasts?

The word "toothpaste" is already in its singular form. It doesn't need to be pluralized.

If you're talking about more than one toothpaste, you would simply say "toothpastes".