С 1922 года печатал свои стихи. В 1925 году вышла первая книга «Повесть о рыжем Мотэле…». В самом начале 1927 года вышла «Первая книга стихов» Уткина, составленная из произведений 1923-1926 годов. В 1928 году пишет и публикует поэму «Милое детство».

В период Отечественной войны им созданы книжки фронтовой лирики «Фронтовые стихи» и «Стихи о героях», а также альбом оборонных песен, написанных совместно с московскими композиторами.

Многие стихи были положены на музыку, пелись на фронте «Провожала сына мать», «Дед», «Бабы», «Я видел девочку убитую», «Над родиной грозные тучи», «Я видел сам» и другие. Летом 1944 года вышел последний сборник произведений Уткина «О родине, о дружбе, о любви».