Iki šios dirbęs Kauno KK „Kaunas“ komandos trenerių konsultantu, buvęs Lietuvos rinktinės treneris naujajame poste pakeis išvakarėse atsistatydinusį Rimą Kurtinaitį
Profesionalią trenerio karjerą R. Butautas pradėjo 2002 metais Kauno „LKKA–Kaunas“ (2002–2003 m.) moterų komandoje ir jau pirmąjį sezoną buvo išrinktas geriausiu Lietuvos moterų krepšinio lygos (LMKL) treneriu.
Vėliau jis treniravo „Šiaulių“ (2003–2005), Rygos BK „Riga“ (Latvija; 2005–2008), Donecko „Doneck“ (Ukraina, 2009 m.) ir Kauno „Žalgirio“ (2009–2010) komandas, dirbo Lietuvos jaunučių (1999–2001), jaunimo (2004–2005) ir nacionalinės (2007–2009) rinktinės vyriausiuoju treneriu.
Su Lietuvos vyrų rinktine R. Butautas iškovojo bronzos medalius 2007 metų Europos čempionate, 2003-iaisiais jo auklėtiniai tapo pasaulio jaunių vicečempionais, 2004-aisiais jau jaunimo rinktinė iškovojo bronzą Senojo žemyno pirmenybėse, o 2005 metais jaunieji R. Butauto treniruojami Lietuvos krepšininkai tapo pasaulio jaunimo čempionais.