The discoloration of your tongue or stool is harmless and temporary. Bismuth sulfide, which is a black-colored substance, is formed by the reaction between the active ingredient, bismuth, and the trace amounts of sulfur found in your saliva and gastrointestinal tract.