Introduction: Despite being one of the most frequent chronic digestive diseases worldwide, with a prevalence of 1%, celiac disease (CD) remains severely underdiagnosed. Among the instruments used to improve its diagnostic rate, hematologic parameters have been proposed as screening tests to select patients with an increased probability of having CD. Assessment of coagulation is included in routine check-ups, and CD has been reported to be associated with coagulopathy. We aimed to assess if subtle changes in coagulation tests could be used in clinical practice to prompt testing for CD. Methods: We retrospectively recruited all patients with clinical suspicion for CD during a study period of 7 years (between 2015 and 2022), who were tested using IgA tissue transglutaminase (tTG) serology and serum total IgA (IgG tTG in case of IgA deficiency) and who underwent upper gastrointestinal endoscopy with multiple biopsy sampling of the duodenal bulb and distal duodenum. We stratified patients into three groups: newly diagnosed CD, gluten-free diet-treated CD, and non-CD controls. Results: Altogether, there were 133 CD patients (71 newly diagnosed, 62 GFD-treated) and 57 non-CD controls. Mean age and gender distribution were similar among the three groups: 43.3 years for newly diagnosed CD, 41.6 years for non-CD controls, and 44 years for GFD-treated CD patients, with a male gender distribution of 21.1%, 28%, and 24.1%, respectively. Among the included newly diagnosed CD patients, 14% had a prolonged INR. The mean INR was slightly higher in newly diagnosed CD patients, compared to GFD-treated CD patients and non-CD controls: 1.12 ± 0.30, 1.02 ± 0.83, and 1.00 ± 0.08, respectively (p = 0.009). Consequently, prothrombin activity was slightly lower in newly diagnosed CD patients, compared to GFD-treated CD and non-CD controls: 94.9 ± 19.3%, 102.3 ± 12.8%, and 101.9 ± 15.15, respectively. Interestingly, after GFD, the mean INR and prothrombin activity of CD individuals reached a value similar to that of non-CD controls. Conclusions: Subtle changes in INR, defined as a value within the normal range, but closer to the upper limit, could be an indicator of probability for CD.