– Han kommer att åka hem, sade en talesperson för stallet till Reuters.
Kokain är inte förbjudet utanför tävling, men är med på internationella dopningsbyrån Wadas lista över dopningsmedel i tävlingssammanhang.
Paolini var hjälpryttare till den norske sprintspecialisten Alexander Kristoff.
38-åringen låg efter fredagens sjunde etapp på 168:e plats av 186 kvarvarande cyklister. Hans främsta meriter i grand tour-sammanhang är en vunnen sträcka vardera på Giro d'Italia 2013 och Vuelta a España 2006. Därutöver vann han tidigare i år Gent-Wevelgem i Flandern, Belgien.
Det är det första dopningsfallet i Tour de France sedan 2012.