Sensitivity of teeth or other parts of mouth is not a good reason for the bleeding gums. Many people experience bleeding gums when trying to bite an apple or another solid fruit or food in general. However, the gums of these patients are much more sensitive to everything. The lack of oral hygiene such as regular teeth brushing might be the cause.