В 2013 году Паркс выставлял свою кандидатуру на драфт НБА, однако выбран не был. После драфта он решил отправиться в Европу и первым официальным контрактом для Паркса стало соглашение с греческим «Колоссосом». Однако, в его составе он не сыграл ни одного матча и вскоре перешёл в «Котвицу». В составе польского клуба Терелл отметился показателями в 11,8 очка, 8,2 подбора и 1,1 блок-шота.