Yes, and it has happened more than once in recent years.
Snow dusted the dunes around the Algerian town of **Ain Sefra** in 2016, 2018, and 2021. The trick is that Saharan air is bone-dry, and dry air loses its daytime heat fast after sunset. So a place that bakes by day can plunge below freezing on a clear winter night.