The green alga Caulerpa cylindracea Sonder (Chlorophyta; Bryopsidales) is one of the most invasive alien macroalgae in the Mediterranean Sea, where it is also spreading on rhodolith beds, an important biogenic assemblage typical of deep substrates. Despite the importance of rhodoliths, data on the competitive interactions with C. cylindracea are still scarce. To deepen the knowledge on the topic, C. cylindracea occurrence on the rhodolith bed of Capo Carbonara Marine Protected Area (Italy) was explored. Quantitative analyses of videoframes obtained from Remote Operated Vehicle records in three different MPA sites, Is Piscadeddus, Santa Caterina, and Serpentara, allow for estimates of both the cover of rhodoliths (considering the main morphotypes) and of C. cylindracea, as well as their competition. All sites showed a well-developed rhodolith bed, although some differences were highlighted in their composition in terms of morphotype, shape, and dimension of rhodoliths, as well as in the C. cylindracea cover. In particular, Santa Caterina appeared to be the site with the highest mean total cover of rhodoliths (68%), and of C. cylindracea (25%). The obtained results suggest that different competitive interactions occur between C. cylindracea and rhodolith beds, in relation to the morphostructural composition of the latter and in response to environmental conditions that affect rhodolith bed composition.