i dont think they are illegal but i have known of people getting screwed when they are rearended cause the other driver says they couldnt see your taillights... should be fine if you dont go too dark.
I'll double-check tomorrow at work, but I'm pretty sure that the law only says that the light has to be visible from 500 feet in normal sunlight conditions.