See if some nail polish remover will take it off, if not then I'd paint them!
How To Get Rid Of Discoloration Of Toenails Due To Spray Tan?