We present an element specific and spatially resolved view of magnetic domains in Co/Pt heterostructures in the extreme ultraviolet spectral range. Resonant small-angle scattering and coherent imaging with Fourier-transform holography reveal nanoscale magnetic domain networks via magnetic dichroism of Co at the M2,3 edges as well as via strong dichroic signals at the O2,3 and N6,7 edges of Pt. We demonstrate for the first time simultaneous, two-color coherent imaging at a free-electron laser facility paving the way for a direct real space access to ultrafast magnetization dynamics in complex multicomponent material systems.