Collins wurde beim NBA-Draft 2001 von den Utah Jazz an 52. Stelle ausgewählt und verbrachte die ersten acht Profijahre bei den Utah Jazz. Zu Beginn seiner Karriere sah Collins dabei noch mit 20 Minuten pro Spiel recht viel Spielzeit bei den Jazz, jedoch wurde seine Spielzeit ab seinem sechsten Profijahr kontinuierlich weniger. 2009 wechselte Collins als vertragsloser Spieler zu den Phoenix Suns. Für die Saison 2010/11 spielte er bei den Los Angeles Clippers und Portland Trail Blazers, bei denen er nur sporadisch zum Einsatz kam. Danach beendete er seine Karriere.