Pseudolesions are defined as physiological or paraphysiological changes of the oral normal anatomy that can easily be misdiagnosed for pathological conditions such as potentially malignant lesions, infective and immune diseases, or neoplasms. Pseudolesions do not require treatment and a surgical or pharmacological approach can constitute an overtreatment indeed. This review aims to describe the most common pseudolesions of oral soft tissues, their possible differential diagnosis and eventual related systemic diseases or syndromes. The pseudolesions frequently observed in clinical practice and reported in literature include Fordyce granules, leukoedema, geographic tongue, fissured tongue, sublingual varices, lingual fimbriae, vallate papillae, white and black hairy tongue, Steno’s duct hypertrophy, lingual tonsil, white sponge nevus, racial gingival pigmentation, lingual thyroid, and eruptive cyst. They could be misdiagnosed as oral potential malignant disorders, candidiasis, Human Papilloma Virus (HPV)-related affections, oral autoimmune diseases, or benign and malignant tumors. In some cases, pseudolesions feature in a syndromic panel, for example, fissured tongue in Melkersson–Rosenthal syndrome. It is strictly fundamental for dentists to know and to distinguish oral pseudolesions from pathological conditions, in order to avoid overtreatment.