• Заслуженный артист РСФСР (1942)
• Заслуженный деятель искусств РСФСР (1947)
• Народный артист РСФСР (1958)
• Народный артист СССР (1965)
• Орден Октябрьской Революции (1975)
• Два Ордена Трудового Красного Знамени (1945, 1980)
• Медаль «За победу над Германией в Великой Отечественной войне 1941—1945 гг.» (1945)
• Юбилейная медаль «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» (1965)
• Юбилейная медаль «Тридцать лет Победы в Великой Отечественной войне 1941—1945 гг.» (1975)
• Медаль «За доблестный труд в Великой Отечественной войне 1941—1945 гг.» (1945)
• Медаль «Ветеран труда» (1974)
• Медаль «В память 800-летия Москвы» (1947)
• В честь Л. О. Утесова назван астероид (5944) Utesov, открытый астрономом Людмилой Карачкиной в Крымской Астрофизической Обсерватории 2 мая 1984 г.
• Жизни Утёсова посвящён российский сериал «Утёсов. Песня длиною в жизнь» (2005). К сожалению, он изобилует неточностями, анахронизмами и откровенными выдумками.
• Утёсов родился и жил в Одессе в Треугольном переулке, дом №11. После его смерти он переименован в переулок Утёсова
(Мемориальная доска на доме в Москве, в котором Утёсов жил последние годы)


• Памятник Леониду Утёсову в Одессе был открыт 2 сентября 2000 г. (на день города). Скульптор — А.В.Токарев, архитектор В.Л.Глазырин (те же, что спустя год сделали памятник Уточкину в полусотне метров)

В наши дни на железнодорожном вокзале Одессы при отправлении фирменных поездов звучит песня «У Чёрного моря» из репертуара Утёсова, а в одесском аэропорту при объявлении информации звучит краткий узнаваемый мотив из неё.

Приморский район, центр.

Украина, город Одесса, улица Дерибасовская, Горсад.

E30°44'4.2" N46°29'4.7" (E30.7345° N46.484639°).