Although core helium-burning red clump (RC) stars are faint at ultraviolet wavelengths, their ultraviolet (UV)-optical color is a unique and accessible probe of their physical properties. Using data from the Galaxy Evolution Explorer All Sky Imaging Survey (GALEX AIS), Gaia Data Release 2, and the Sloan Digital Sky Survey Apache Point Observatory Galactic Evolution Experiment (APOGEE) DR14 survey, we find that spectroscopic metallicity is strongly correlated with the location of an RC star in the UV-optical color-magnitude diagram. The RC has a wide spread in (NUV-G)_0_ color of over 4mag compared to a 0.7mag range in (G_BP_-G_RP_)_0_. We propose a photometric, dust-corrected, UV-optical (NUV-G)_0_ color-metallicity [Fe/H] relation using a sample of 5175 RC stars from APOGEE. We show that this relation has a scatter of 0.16dex and is easier to obtain for large, wide-field samples than for spectroscopic metallicities. Importantly, the effect may be comparable to the spread in RC color attributed to extinction in other studies.