I've never dyed goggles before, but I have dyed lacrosse heads, which are a very similar material.
I used a whole box of Rit dye, boiled a pot of water, dumped the water in a stainless steel sink, mixed in the dye, and put the plasic in the near-boiling water and take it out whenever you want...