That depends on what is causing it. If it's from a medication, the color should go away within days of when they stop taking it. A black tongue caused by infection should get better quickly once your child gets on the right treatment.