Greenland ice core records exhibited 100-fold higher dust concentrations during the Last Glacial Maximum (LGM) than during the Holocene, and dust input temporal variability corresponded to different climate states in the LGM. While East Asian deserts, the Sahara, and European loess have been suggested as the potential source areas (PSAs) for Greenland LGM dust, millennial-scale variability in their relative contributions within the LGM remains poorly constrained. Here, we present the morphological, mineralogical, and geochemical characteristics of insoluble microparticles to constrain the provenance of dust in Greenland NEEM ice core samples covering cold Greenland Stadials (GS)-2.1a to GS-3 (~ 14.7 to 27.1 kyr ago) in the LGM. The analysis was conducted on individual particles in microdroplet samples by scanning electron microscopy with energy dispersive X-ray spectroscopy and Raman microspectroscopy. We found that the kaolinite-to-chlorite (K/C) ratios and chemical index of alteration (CIA) values were substantially higher (K/C: 1.4 ± 0.7, CIA: 74.7 ± 2.9) during GS-2.1a to 2.1c than during GS-3 (K/C: 0.5 ± 0.1, CIA: 65.8 ± 2.8). Our records revealed a significant increase in Saharan dust contributions from GS-2.1a to GS-2.1c and that the Gobi Desert and/or European loess were potential source(s) during GS-3. This conclusion is further supported by distinctly different carbon contents in particles corresponding to GS-2.1 and GS-3. These results are consistent with previous estimates of proportional dust source contributions obtained using a mixing model based on Pb and Sr isotopic compositions in NEEM LGM ice and indicate millennial-scale changes in Greenland dust provenance that are probably linked to large-scale atmospheric circulation variabilities during the LGM.