We present a system combining optical coherence tomography (OCT) and multispectral imaging (MSI) for coregistered structural imaging and surface color imaging. We first describe and numerically validate an optimization model to guide the selection of the MSI wavelengths and their relative intensities. We then demonstrate the integration of this model into an all-fiber bench-top system. We implement frequency-domain multiplexing for the MSI to enable concurrent acquisition of both OCT and MSI at OCT acquisition rates. Such a system could be implemented in endoscopic practices to provide multimodal, high-resolution imaging of deep organ structures that are currently inaccessible to standard video endoscopes.