Visible light communications (VLC) has emerged as a promising technology for the next-generation communication systems. For VLC, several non-orthogonal multiple access (NOMA) techniques have emerged, among which sparse-code multiple access (SCMA) is particularly viable due to promised shaping and coding gain, and typically minimal/no error propagation as compared to power-domain NOMA (PD-NOMA). In this work, we introduce using polychromatic light emitting diodes (LEDs) as transmitters, where several users are overlapped on each color using SCMA; consequently, the SCMA codewords on each color are overlapped in the color-domain before transmission. At the receiver, after color-filtering, the residual color-coupling is removed by inverting the coupling matrix. Finally, the users’ signals over each color-channel are recovered using the message passing algorithm. Further, asymptotic error-rate expressions are derived for the proposed color-domain SCMA. These expressions are validated by simulations assuming VLC channel-models for random waypoint user-mobility. The analytical results promise a potential gain in the sum-rate while supporting a larger number of users as compared to a monochromatic white-LED based SCMA system.