This is the first of two comprehensive taxonomic works on the early Miocene (ca. 23–20 Ma) bryozoan fauna associated with coral reefs from the Siamaná Formation, in the remote region of Cocinetas Basin in the La Guajira Peninsula, northern Colombia, southern Caribbean. Fifteen bryozoan species in 11 families are described, comprising two cyclostomes and 13 cheilostomes. Two cheilostome genera and seven species are new: Antropora guajirensis n. sp., Calpensia caribensis n. sp., Atoichos magnus n. gen. n. sp., Gymnophorella hadra n. gen. n. sp., Cribrilaria multicostata n. sp., Cribrilaria nixor n. sp., and Figularia bragai n. sp. Eight species are identified only at genus level and remain in open nomenclature. Of the species found, 27% have erect colonies and 73% encrusting colonies. Both types contributed to the reef framework and produced sediment. The observed bryozoan diversity was higher in the barrier reefs than in the lagoonal patch reefs.