Yes, it's definitely a question for the vet! But don't panic - blood in the stool indicating cancer is usually from higher up in the intestinal tract, and comes out partially digested and black. Bright red blood is more often, as you surmised, an indication of constipation.

Please keep us posted!

Love, Columbine