I purchased the Cerf Executive in 2008 in dark brown from Saks. Although I love the bag, I recently decided to sell it after I spotted an Hermes Garden Party in a shade of brown I like better!
So I guess this answers the question of what colors it comes in! Aside from the brown I have, I've recently seen it in black, tan, white, python, black croc, red, light pink, grey and navy.