1 These are common and often don't cause symptoms, but may lead to a small amount of blood in your stool.  sexually transmitted infections (STIs) – any sexual activity involving the anal area can spread STIs, which may sometimes lead to rectal bleeding.