Celiac disease (CD) is an immune-mediated systemic gluten-related disorder characterized by a wide spectrum of intestinal and extra-intestinal manifestations, including damage to cutaneous and connective tissue. We report a rare case of chronic severe dermatitis involving connective tissue and cutaneous vascular vessels as the main clinical presentation of undiagnosed seronegative gluten disorder. A gluten-free diet dramatically improved the intestinal and cutaneous clinical damage in the patient. Pitfalls and the steps of differential diagnosis are described. We also review the literature regarding studies of CD and connective tissue diseases to extend the knowledge of these rare associations. We propose a practical diagnostic approach in suspected CD in autoimmune cutaneous disorders.