W latach 2001–2005 był amerykańskim korespondentem dziennika TVP Wiadomości. We wrześniu 2001 nadawał w 1. programie TVP informacje z Nowego Jorku po dokonanych w dniu 11 września zamachach na World Trade Center. W 2004 w badaniu OBOP sklasyfikowany w pierwszej czwórce najpopularniejszych dziennikarzy w Polsce (obok Kamila Durczoka, Tomasza Lisa, Elżbiety Jaworowicz). Od 2006 współpracował z telewizją TVN, przygotowując korespondencje dla programu Dzień Dobry TVN. W maju 2006 wydał książkę "Odkrywanie Ameryki. Zapiski w Jeepie". Od stycznia 2007 był felietonistą „Super Expressu” w coponiedziałkowej rubryce: "Ameryka według Mariusza Maxa Kolonko". Został publicystą „Focus Historia”, tygodnika Angora, od maja 2008 tygodnika „Newsweek”, a od 2009 dziennika „Rzeczpospolita”.