Das habe ich gerade auch festgestellt. Der Grund scheint daran zu liegen (so, wie ich gelesen habe), das Nemo seit Version 3.8.3 für die linke Seitenleiste nur noch Symbolic-Links nutzt, die auf die s/w-Icons zugreift. man könnte das zwar ändern, müsste aber etwas tiefer ins System eingreifen.
Quelle: https://marius.bloggt-in-braunschweig.de/2018/07/01/nem…symbolic-icons/
Bei Thunar/xfce kann man das in den Einstellungen ändern