בסקר שנתי בקרב קוראי מגזין התופים "Modern Drummer", בחרו הקוראים בקוליוטה לתואר "מתופף השנה" עשרות פעמים. בשנת 1996 נכנס קוליוטה ל"היכל התהילה" של המגזין, ובגיליון המיוחד "The Drum Gods" נבחר כאחד מ-25 המתופפים המשפיעים ביותר בכל הזמנים. בשנת 2010 זכה בפרס גראמי ביחד עם צ'יק קוריאה, ג'ון מקלפלין, קני גארט וכריסטיאן מקברייד על נגינתם באלבום Five Peace Band.
דיסקוגרפיה חלקית
עם פרנק זאפה
(Joe's Garage (1979
(Saarbrucken (1979
(Tinseltown Rebellion (1981
(Shut Up 'n Play Yer Guitar (1981
(The Man From Utopia (1983
(Guitar (1988
(Beat the Boots - Any Way the Wind Blows (1991
(Strictly Commercial (1995
(You Can't Do That on Stage Anymore, Vol. 1 (1988
(You Can't Do That on Stage Anymore, Vol. 4 (1991
(You Can't Do That on Stage Anymore, Vol. 6 (1992
(The Lost Episodes (1996
(Frank Zappa Plays the Music of Frank Zappa: A Memorial Tribute (1996
.svg){kind=logo}
