Add a few drops of liquid soap-safe colorant to the salt and stir. Just add a couple drops at a time. You can also use colored micas. Add a tiny speck at a time and mix very well.
Here, I've separated out a couple cups of salt and am coloring them red.