For new sidebar colors, click your workspace name, then Preferences > Sidebar > Theme - Your friends at Slack