Toothpaste is supposed to clean the bacterial film that forms on the teeth. No toothpaste can remove black marks from teeth. Blackening is due to decay or stains. Visit a dentist to first identify the cause of black discoloration and then get suitable treatment. Any simple toothpaste available in the market can help you maintain proper oral hygiene, if instructions and professional advice are followed after the treatment.