Thank you for your help! After some clicking around, I toggled the “enable advanced options” off under Global Header Settings. This made a color option appear that allowed me to successfully update the nav bar to the correct color. I’m not sure why that was an issue, but happy to have figured out the random setting controlling it.
