Relacje z innymi grupami terrorystycznymi Czerwone Brygady współpracowały z zagranicznymi grupami terrorystycznymi. Wśród nich znajdowały się niemiecka Frakcja Czerwonej Armii, hiszpańskie Grupy Oporu Antyfaszystowskiego 1 Października, baskijska ETA oraz prawdopodobnie francuska Akcja Bezpośrednia.
Na arenie krajowej wchłonęły mniejsze organizacje: Grupy Akcji Partyzanckiej i Zbrojne Jednostki Proletariatu. W lewicowym ruchu terrorystycznym rywalizowały z ugrupowaniem Pierwsza Linia.
Struktury i liczebność Były zbudowane hierarchicznie. Najniżej znajdowały się brygady liczące 2–5 członków. Istniały brygady odpowiedzialne za między innymi logistykę, sporządzanie fałszywych dokumentów, organizowanie broni, zakonspirowanych mieszkań czy samochodów oraz odpowiedzialne za zamachyTerroryzm w Europie Zachodniej s. 178–179.. Brygady polityczne zajmowały się zbieraniem informacji o politykach, brygady obronne natomiast szukały informacji o służbach, wymiarze sprawiedliwości oraz więziennictwieTerroryzm w Europie Zachodniej s. 179.. Wyżej niż brygady znajdowały się kolumny, które grupowały kilka brygad z tego samego regionu. W 1980 roku istniało pięć kolumn, każdą z nich kierował jeden dowódca. Przywódcy kolumn decydowali o podejmowaniu zamachów terrorystycznych o znaczeniu regionalnym.