Holography is one of the most attractive approaches for reconstructing optical images, due to its capability of recording both the amplitude and phase information on light scattered from objects. Recently, optical metasurfaces for manipulating the wavefront of light with well-controlled amplitude, phase, and polarization have been utilized to reproduce computer-generated holograms. However, the currently available metasurface holograms have only been designed to achieve limited colors and record either amplitude or phase information. This fact significantly limits the performance of metasurface holograms to reconstruct full-color images with low noise and high quality. Here, we report the design and realization of ultrathin plasmonic metasurface holograms made of subwavelength nanoslits for reconstructing both two- and three-dimensional full-color holographic images. The wavelength-multiplexed metasurface holograms with both amplitude and phase modulations at subwavelength scale can faithfully produce not only three primary colors but also their secondary colors. Our results will advance various holographic applications.