Станция открыта 31 декабря 1988 года в составе участка "Чеховская" — "Савёловская". Названа по одноимённому бульвару.

Наземный вестибюль станции встроен в здание Московского Метростроя и находится на Цветном бульваре, близ Цирка Юрия Никулина на Цветном бульваре и Центрального рынка. В южном торце центрального зала находится пересадка на станцию «Трубная» Люблинской линии.

"Цветной Бульвар" — пилонная трёхсводчатая станция глубокого заложения (глубина заложения — 50 метров). В конструкции станции длина пилонов была увеличена по сравнению со стандартной. На станции одна островная платформа, имеющая прямую форму.

В отделке станции использован светлый мрамор. Фризы украшены медальонами с витражными вставками (автор В. Д. Каленский). Пол выложен тёмным гранитом и мрамором. Путевые стены мрамором жёлто-коричневых тонов.

Пассажиропоток по входу — 34,5 тысяч человек в сутки, по выходу — 39,9 тысяч человек в сутки (исследование 2002 года). Суточный пассажиропоток в 1999 году составлял порядка 34 100 человек.