Hi Mel, the same thing happened to me before being diagnosed with celiac. I don't know if it has something to do with celiac. The first time I had bleeding I immediately saw a GI doctor and had a colonoscopy done, he diagnosed me with internal hemorrhoids but he said it is only grade 2 and he showed me in the colonoscopy video which seems to be just like...