Gluten Intolerance could be tied to nerve damage. Should you be worried? Celiac disease appears to be linked to nerve damage known as neuropathy. Researchers examined medical records of over 28,000 patients with celiac disease as well as 139,000 people who were never diagnosed with the disorder.