I have run x11 in 16-color and 256-color mode, but it was not fun. The palette would get swapped when changing windows, which was quite disorienting. Hardware that could do 16-bit color was common by the late 90s.
Like in Sun SPARCStation ELC. No confusing colors or shades.
Which proves time travel exists, all those "two bits" references in old Westerns.