Amjad the original colours were the as Pradyu pointed out RED OXIDE. Another variarion was deep red or almost maroon. Circa early 60S when Brindavan Express was introduced it had green coloured coaches like today's GR. The Rajdhanis came with their own colour pattern of Red-Cream. May be 10 yrs ago, I am not exactly sure the blue coaches came into existence.