I freeze my powder and it works great. The only caveat is that it has to be henna powder. Freezing indigo or buxus will make them rather useless for hair-dyeing.

ETA: If it's in one big package, consider dividing it up into little zipper sandwich baggies full. That way you aren't freeze-thawing your whole batch when you want some.