Brown or bloody vaginal discharge can be alarming, but it is not always a cause for concern. The color often indicates the presence of old blood, which can mix with cervical mucus and appear brown. It can occur for various reasons, some benign and others requiring medical attention.