A Brownish Discharge in Early Pregnancy. A brownish discharge early in pregnancy isn't necessarily a sign of trouble. Many women find bleeding of any sort during pregnancy confusing and frightening. It's common to interpret vaginal bleeding as a sign that something is wrong, or as a threatened miscarriage. There are actually many reasons that women may experience a bit of brown bleeding early in pregnancy, some of which are quite normal.