Body naturally detoxing after birth control. Bright yellow stool. Is this normal?

No. See your doctor and find out if you need a culture if you are infected or if you have a malabsorption issue, your doctor can help you or refer you to a gastrologist.