Yes, you can use a toothbrush to scrub a paint stain out of your clothing. However, this might not be the most effective method of the toothbrush bristles are soft.