Is it necessary to wash toothpaste off clothes if it gets on them before praying with them, or is it permissible to pray without removing it?

The default state of toothpaste is purity, and it is not judged to be impure except with certainty. Therefore, there is no harm in praying with clothes that have toothpaste on them, and mere doubt about its impurity is not to be considered.