Unusual Bleeding

Patient: For the past couple of months every time i poop i bleed before it was just little spots and now the toilet paper is full of bright and dark red blood. It is not my period because I am on the depoprovera shot. And I want to know if it was a serious thing and should go to the doctor or just let it run its course.