Bottom mouth

My bottoms gums seem sore.  When I open mouth wide, it hurts.  I looked inside and it seemed like their is some redness in the back.  I do brush my teeth hard.  I always have, but it is sore on both sides.