Is your project a work management project in Jira? Because only in Jira Work Management we can change the color. It's not available for Jira Service Management and Jira Software projects. The link you mentioned is specific to Jira Work Management projects. Only in JWM we can edit the color specifically for each project.