Black is a hard color to get... but whichever dye you do end up using, make sure you soak the outfit in vinegar for at least 24 hours , then thoroughly clean it before putting on a doll. Vinegar will help set the dye colours into the fabric. Also it depends on the fabric - it might not take well to dye. A simple swatch of black fabric can be easily obtained, especially from discarded costumes.