I used the same products in my hair when I was natural (now relaxed), and I would suggest a thorough shampoo a day or two before applying color (whether the color is henna permanent color, semi/demi-permanent, or traditional ammonia or peroxide based color).
Your color will process faster and more evenly on clean, residue-free hair.