Legend has it that the red P was in reference to the PRR. It was an experiment that didnt last long because they turned into Pink P's anyways. The Orange C, similarly, was an attempt to show inclusion when the New Haven was absorbed into the system, and again, did not last long or get widespread.