Gingival bleeding (GB) is a common sign of gingival inflammation which indicates the presence of periodontal diseases. This cross-sectional multicenter survey aimed to assess the prevalence of self-reported gingival bleeding (SRGB) in French adults and identify the main associated factors. A questionnaire-based interview was randomly proposed to 794 individuals in four French cities (Nancy, Montpellier, Paris, and Rennes). Subjects were recruited in preventive medicine centers (50%), railway stations, and malls (50%). The questionnaire comprised 25 items: SRGB characteristics, socioeconomic variables, oral hygiene habits, use of drugs, and anxiety level. The overall prevalence of SRGB was 63.2% [59.8%; 66.6%], with 58.7% bleeding after toothbrushing and 4.5% spontaneous bleeding. Males reported significantly lower SRGB prevalence than females (p = 0.04). The distribution of SRGB frequency was inversely proportional to age (p < 0.0001). No association between drug use and SRGB was found. The people interviewed in the preventive medicine centers reported the highest frequency of SRGB (p < 0.0001). In the multivariate logistic model, SRGB was significantly related to occupation, smoking status, brushing frequency, and anxiety level. In conclusion, SRGB was prevalent in more than half of the sample and was mainly associated with age, toothbrushing frequency, and anxiety level. Thus, providing information to patients about the importance of this oral manifestation may play an important role in preventing periodontal diseases.