I always have brown discharge in early pregnancy: 1. Is brown discharge in early pregnancy normal? :Is brown discharge in early pregnancy normal? Brown discharge in early pregnancy is a common thing, but for many expectant mothers, it is a very worrying problem.