Research suggests that after switching to a vegan or vegetarian diet, it can take up to 14-16 weeks to show positive results in the gut bacteria. In certain cases, it may occur quickly or in some cases, it may get delayed for about another few weeks. However, as much as it seems like a long time, its benefits make up for it.