If you look at logbooks from the Second World War the nighttime operational entries tended to be in red. Whether this is because they're for ops of for night, I'm not sure. Could green have been introduced for daytime operational sorties?
Looking at Pete Squires' logbook at the IWM exhibition, for his sorties during the Falklands War, his entires are in green so it dates back to at least 1982.