Only an Administrator user can select the Share theme. Any change to the theme will affect all users of the Content Services instance from the next time that they log in or from a browser refresh.
The available themes are installed in the <configRootShare>/classes/alfresco/site-data/themes directory.