Chocolate brown was one of the early, original season colors for certain. I THINK black was, too, but not absolutely certain. In the second wave, I know the first red paddy and khaki were among the colors.
I still remember so clearly the buzz surrounding the first Paddys. There has still not been a bag to follow it for complete :must-have-ability. The brown and black came out slightly later, it was not a whole season later, but about 3 months after the Vanilla and Tan.