I believe it all goes back to Latin, where left is sinister, which is something to be avoided(in English), and therefore merited a red (warning)light. Right, if I remember correctly, is dexter, and didn't need a warning, so could have a green light!
Oh well, it made sense at school!