You can using dithering to create the illusion of "new" colors also check out this video might be helpful.Doom on CGA (4-color and composite/colorburst mode) and EGA
Dithering for beginners Learn Dithering.
