Red cell distribution width (RDW) is reportedly associated with cardiovascular events, including atrial fibrillation (AF). We investigated whether the RDW values were associated with the outcomes of catheter ablation for AF. This retrospective multicenter study included 501 patients with AF (239 paroxysmal AF cases, 196 persistent AF cases, and 66 long-standing persistent AF cases) who underwent initial AF ablation between March 2017 and May 2018. The RDW values were evaluated before and at 1–3 months after the procedure. The patients were stratified based on the recurrence of AF within 1 year after the index procedure with a blanking period of 3 months into recurrence group (107 patients, 21.4%) and no-recurrence group (394 patients, 78.6%). There were no significant differences in preoperative RDW values between the groups (p = 0.37). The RDW value did not change significantly after the ablation in the recurrence group (13.55–13.60%, p = 0.37), although it decreased significantly in the no-recurrence group (13.64–13.37%, p < 0.001). Multivariate Cox proportional hazards regression analyses revealed that a postoperative change in RDW (ΔRDW) was independently associated with AF recurrence (hazard ratio 2.00, 95% confidence interval 1.42–2.76, p < 0.001). Receiver operating characteristic curve analysis revealed that a ΔRDW cut-off value of − 0.1% provided a c-statistic of 0.65 for predicting AF recurrence. Decrease in RDW during the blanking period after ablation independently predicted the 1-year success of AF ablation.