Escherichia coli colonies were grown on different supports for the removal of nitrates from water. A carbon material and different commercial metal oxides, such as SiO2, TiO2 and Al2O3, and their corresponding carbon–metal oxide composites were studied. The physicochemical properties were analyzed by different techniques and the results were correlated with their performance in the denitrification process. Developed biofilms effectively adhere to the supports and always reach the complete reduction of nitrates to gaseous products. Nevertheless, faster processes occur when the biofilm is supported on mesoporous and non-acid materials (carbon and silica).