5 июля 1930 г. в Боготе открылся расширенный пленум ЦК РСПК. На нем был избран Центральный Комитет в новом составе. Партия стала называться Коммунистической партией Колумбии. Вскоре вышел первый номер партийного еженедельника «Вердад обрера», а позже стала издаваться газета «Тиерра».

Официальная и желтая пресса всячески травили молодую партию. Нападки на нее особенно усилились в связи с интернационалистской позицией КПК в отношении пограничных конфликтов с соседним Перу.

В выступлениях видных политических деятелей правого толка звучали призывы расправиться с коммунистами как «предателями родины». Подстрекаемая буржуазной пропагандой и движимая псевдопатриотическими чувствами толпа ворвалась в эти дни в помещения, занимаемые редакцией «Тиерра» и ЦК КПК, и разгромила их. Значительный материальный ущерб был нанесен также издательству Поссе, где печаталась газета коммунистов. Многие члены партии были брошены в тюрьмы, высланы из страны.

В этих условиях ЦК КПК принял решение об уходе в подполье.

Несмотря на исключительно тяжелые условия деятельности, партия продолжала укреплять связи с массами. В декабре 1932 г. она организовала выступление рабочих хлебопекарной промышленности. После месячной упорной борьбы хозяева предприятий пошли на существенные уступки: разрешили деятельность соответствующего профсоюза, сократили рабочий день.

Следуя ленинским заветам о необходимости использовать все формы борьбы, в том числе легальные, коммунисты приняли участие в выборах в местные органы власти в 1933 г. и добились серьезной победы.

К сожалению, шаги КПК по сплочению и политической активизации рабочего класса в этот период зачастую наталкивались на непонимание, а порою и открытое противодействие со стороны новой политической партии — Национальный революционный союз левых сил (УНИР), созданной в октябре 1933 г. радикально настроенным либералом Э. Гайтаном . (Конфронтация этих двух партий негативно сказывалась на процессе создания единой национальной профсоюзной конфедерации.)

Правда, определенный максимализм, свойственный в тот период Коммунистической партии, как отмечают колумбийские историки-марксисты, вел к ошибочной в целом оценке деятельности мелкобуржуазных политических организаций. КПК, еще не имевшая достаточного опыта, выступала, в частности, против союза в любой форме с либералами, не учитывая при этом противоречий в кругах правящей буржуазии.

Что касается влияния партии среди рабочих, крестьян и молодежи, то оно росло. Этим вопросам уделила большое внимание состоявшаяся в январе 1934 г. национальная конференция КПК.

В качестве одной из важнейших сторон своей деятельности Компартия рассматривала организацию различных антиимпериалистических акций трудящихся, а также проявление солидарности с СССР.