С 1830-х годов бульвар называли Трубным по Трубной площади. Это имя появилось потому, что улица проходит над убранной в коллектор рекой Неглинной.
На пересечении Цветного бульвара с Трубной площадью стоит скульптура «Песня» работы М. Бабурина. Это три крестьянки, которые поют народную песню, чтобы работа шла быстрее и веселее.
В 2002 году в центре Цветного бульвара появился фонтан «Клоуны». Его украсили скульптуры работы З. Церетели.
Визитная карточка Цветного бульвара — цирк. С 1996 года он носит имя Юрия Никулина. Он работал здесь почти 50 лет сначала клоуном, а затем директором.
Юрий Никулин посвятил цирку на Цветном бульваре 50 лет, поэтому в 2000 году перед зданием поставили памятник Никулину работы Ю. Рукавишникова.