W latach 2001–2005 był amerykańskim korespondentem Wiadomości. We wrześniu 2001 nadawał w 1. programie Telewizji Polskiej 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”. lewo|mały|Mariusz Max Kolonko i Katarzyna Dowbor na planie programu Odkrywanie Ameryki. Od kwietnia 2007 był prowadzącym i producentem programu Odkrywanie Ameryki o nieznanych stronach USA dla TV4. W latach 2007–2008 był twarzą telewizyjnej kampanii reklamowej amerykańskiego przedsiębiorstwa z branży ubezpieczeniowej Liberty Direct (oddziału Liberty Mutual) na polskim rynku.