Biofouling of different artificial substrates was studied to determine the differences in biofouling assemblages among different substrates. However, studies on biofouling on natural substrates like electrolytic carbonated ones are lacking. These substrates have a great potential for coral reef restoration in tropical areas and for biofilter construction. Thus, this study was developed to examine the colonization of sessile macrofouling in the port of Alicante (SE Spain, Western Mediterranean) on two types of substrates: electrolytic carbonated and bare steel (as control) over three months of immersion (October 2019–January 2020). The community diversity was studied through different biotic parameters and abundance of assemblages, and preference of organisms according to their status and functional group (active filter feeders). Univariate and multivariate analyses (PERMANOVA and SIMPER) were also applied to examine the differences between carbonate and control substrates. The carbonated substrate had a more structured community and higher abundance, recruitment, and diversity indexes than the bare steel. Moreover, filter feeders (Porifera, Bivalvia, and Ascidiacea) were more abundant, and most of them only appeared in the carbonated substrate. These results show the potential of carbonated structures as biofilters.