Definitions of colour supplement:

• noun:   (British) a magazine that is printed in color and circulated with a newspaper (especially on weekends)