Bookmark managers with folder colors
Bookmark OS is like Mac and Windows for bookmarks. It gives an intuitive and powerful interface for organizing your bookmarks.
Symbaloo is a start page that allows you to organize links in a gridded tile-like fashion. It allows you to choose an icon for the tile. These tiles can be re-arranged but there are no folders.
Booky.io is a mobile optimized bookmark page with a start page layout with categories. You can also add colors to the categories.