Safe jet black dye?

Has anyone dyed their locs jet black and did it damage? If not what dye did you use. Any cosmetologists know least damaging dye? My locs currently bleached once, dyed red, then dyed black with semi perm dye 3 years ago