If it were pure it would be plain white. It is contaminated by pollutants, which are the cause of the pink or gray color.
From the Wikipedia entry on Himalayan salt:
Not to mention that Himalayan salt lacks iodine. If your salt manufacturer has a gigantic goiter, best to change brands.