Salted environments are the natural habitat of certain halophilic microorganisms, both bacteria and archaea extremophiles which are a source of enzymes (extremozymes) with extreme stability. Taking into account that extremozymes are stable and active under hard conditions of pH and ionic strength, their study as biocatalysts is attractive. Many halophiles secrete proteolytic enzymes which enable the degradation of proteins and peptides in the natural hypersaline environments. The interactions of various nanostructures with biological molecules attracted a serious interest in the last years in order to understand their use for human life purposes and benefits. This paper deals with approaching the functionalization of silica and titanate nanostructures with halotolerant proteases. Since salted environments are widely used in Roumania for recreational activity, it is of high interest to investigate the impact of new materials like silica and titanate nanotubes on metabolites of halophilic microorganisms that populated such areas. To the best of the author’s knowledge, this is the first report on the investigation of the functionalization of silica and titanate nanostructures with halotolerant proteases of moderately halophilic bacterial strains isolated from salt massif dated from Neogene period.