To evaluate the correlations between retinal microvascular changes and carotid artery stenosis (CAS) with and without plaques using fundus photography. Patients who had undergone bilateral carotid ultrasonography and bilateral fundus photography were divided into the following groups based on the carotid intima-media thickness (IMT) determined via ultrasonography in this retrospective, observational study: the control and CAS (comprising CAS with and without plaque subgroups) groups. The following retinal indicators were determined via fundus photography based on a deep learning algorithm: the arteriole-to-venule ratio (AVR), whole retinal fractal dimension (FD), arteriolar fractal dimension (AFD), venular fractal dimension (VFD), vascular density (VD), and VD within 3 mm (VD3mm) and 5 mm (VD5mm) from the macular fovea. The correlations between these indicators and IMT were also assessed. In total, 715 participants, comprising 313 participants with CAS (CAS group; 91 with plaque and 222 without plaque) and 402 participants without CAS (control group), participated in this study. AFD, VFD, and FD in the CAS group were significantly lower than those in the control group (all p < 0.001). VD, VD3mm, and VD5mm showed significant differences between the groups (all p < 0.05). VFD in the CAS with plaque group was lower than that in the group without plaque (p = 0.014). VD3mm, and VD5mm showed significantly negative correlations with IMTmin in the CAS subgroup. AFD, VFD, FD, VD, VD3 mm, and VD5 mm decreased, and fundus photography based on deep learning algorithm may provide new approaches for screening of CAS.