Toolbar / Admin Bar - Custom CSS on Frontend

Installed Ultimate Branding, activated Custom Admin CSS module. Added some basic styles to change the color of the toolbar. #wpadminbar {background-color: #FFCC00;} Worked great to change the Toolbar for the backend Dashboard, but the frontend Toolbars on my multi-site network do not pick the custom styles up. Since they are using a different theme than my main site, how do I get them to pickup the specified styles across the network?