It appears that this option is no longer in it's original location and exploration has not uncovered it's new location. Did Atlassian turn off the Color options in Look & Feel?
Please see the answer here:
Long story short, you can change the global color scheme (to a very limited extent, basically only the sidebar color and background color), but space color options have been completely removed. These options are intended to be replaced by the new theming add-ons.
Do you use templates with Confluence? Take part in a remote 1-hr workshop. You'll receive USD $100 for your time! We're looking for people to participate in a remote 1-hr workshop...
Connect with like-minded Atlassian users at free events near you!Find a group
Connect with like-minded Atlassian users at free events near you!
Unfortunately there are no AUG chapters near you at the moment.Start an AUG
You're one step closer to meeting fellow Atlassian users at your local meet up. Learn more about AUGs