The color brown often means old blood. You may see this color after your phlegm appears red or pink. Brown phlegm is commonly caused by: Bacterial pneumonia:This form of pneumonia can produce phlegm that is green-brown or rust-colored.