Brown discharge in early pregnancy may be caused by the following reasons: 1. Ovulation bleeding: When the fertilized egg implants, a small amount of bleeding sometimes occurs, which may cause vaginal discharge to appear brown. 2. Cervical erosion: Hormonal changes in early pregnancy may cause