Cholet Basket'te bir başarılı yıl daha geçirdikten sonra 2009 NBA Seçmeleri'ne katılmaya karar veren oyuncu 2. tur 53. sıradan San Antonio Spurs takımı tarafından seçildi. De Colo daha sonra 2009 yılında İspanyol ekibi Valencia BC takımına transfer oldu ve burda 2010 yılında takımıyla birlikte ULEB Eurocup şampiyonluğu yaşadı. Fransız oyuncu 2011-12 sezonunda maç başına 15.4 sayı ortalaması ile oynayarak kariyerinin en iyi yılını geçirdi.
Daha sonra 2012 Temmuz'unda NBA'de oynayabilcek olgunluğa eriştiğine inanarak Valencia'dan ayrılma kararı aldı. 13 Temmuz 2012 tarihinde de Colo San Antonio Spurs takımı ile 2 yıllık sözleşme imzaladı. de Colo, Spurs'de geçirdiği iki sene boyunca beklenen performansı ortaya koyamadı ve Spurs'ün NBA Development League'deki takımı Austin Toros'a gönderildi. Daha sonra geri çağrılsa da yine beklenen etkiyi yapamadı ve 20 Şubat 2014 tarihinde Austin Daye karşılığında Toronto Raptors'a takaslandı.