Catheter ablation (CA) is the first-line treatment for atrial fibrillation (AF) patients. However, the risk of recurrence associated with CA treatment should not be ignored. Therefore, the preoperative identification of patients at risk of recurrence is essential for identifying patients who will benefit from non-invasive surgery. Echocardiography, computed tomography (CT), and magnetic resonance imaging (MRI) are essential for the preoperative non-invasive prediction of AF recurrence after CA. Compared to laboratory examinations and other examination methods, these modalities can identify structural changes in the heart and assess functional variations. Accordingly, in past studies, morphological features, quantitative parameters, and imaging information of the heart, as assessed by echocardiography, CT, and MRI, have been used to predict AF recurrence after CA noninvasively. This review summarizes and discusses the current research on echocardiography, CT, MRI, and machine learning for predicting AF recurrence following CA. Recommendations for future research are also presented.