Yes, you can safely color permed hair if you use a semi-permanent hair color. Semi-permanent hair color is safe because it is "deposit only,” which means it contains no ammonia or peroxide and is, therefore, non-damaging. While semi-permanent color normally lasts from four to eight shampoos, hair that has been chemically processed will tend to hold color longer. Use a porosity control shampoo before coloring permed hair so it will absorb the color more evenly.