It seems since at least 17.04. The bookmark menu doesn't show the icon assigned to a folder but instead just shows a generic folder icon like so:
It seems this wasn't always the case Bookmark icons in Nautilus
Why doesn't nautilus do this anymore? Its a great feature and I would like to get it back. I'm running 18.04.