Darker single color gradients exhibit very strongly noticeable color stairs. Tried to generate one for a background, locked horrible. It only looked good once I randomized the gradients a bit, i.e., even with 8 bit colors, you might need dithering.
Similar effects can be noticed in relatively dark photos of scenes with gradients, e.g., a sky.