I would see a GI for this if I were you. This is exactly what I had when I was diagnosed with UC a few months ago. They will probably order a colonoscopy for you (but dont worry- its not that bad!)
Good luck!!