Уткин начал работу на телевидении в 1989 году, с 1994 года стал сотрудником телекомпании НТВ, где вел передачу «Футбольный клуб». До 2015 года комментировал футбольные матчи. В 2004 и 2005 годах стал лауреатом премии ТЭФИ в номинации «Лучший спортивный комментатор».
С 2010 по 2015 год Уткин являлся главным редактором спортивных каналов «НТВ-Плюс». С 1996 года он работал на ряде Олимпиад, выезжал на Игры в Атланту (1996), Нагано (1998), Афины (2004), Турин (2006), Пекин (2008), Лондон (2012). Уткин комментировал четыре финала футбольной Лиги чемпионов, а также ряд игр чемпионатов мира и Европы, включая финалы чемпионатов Европы 2000 и 2008 годов.
Уткин в разные годы был колумнистом газеты «Коммерсант», автором портала «Газета.ру», редактором спортивного отдела газеты «Газета». В 2017 году объявил о сотрудничестве с любительским на тот момент клубом «Эгриси».