Reddish-brown poop may indicate gastrointestinal bleeding. If you experience this more often, you should seek professional advice from your doctor and undergo tests to clarify if your stool has blood.