Gum discomfort could be caused by brushing your teeth too forcefully or using a toothbrush with harsh bristles. Because your gums are formed of tissue, they can become damaged and unpleasant to the touch if they are irritated repeatedly.