Microbial biotechnologies for the decolorization of textile wastewaters have attracted worldwide attention because of their economic suitability and easiness in handling. However, the presence of high amounts of salts and metal ions in textile wastewaters adversely affects the decolorization efficiency of the microbial bioresources. In this regard, the present study was conducted to isolate salt tolerant bacterial strains which might have the potential to decolorize azo dyes even in the presence of multi-metal ion mixtures. Out of the tested 48 bacteria that were isolated from an effluent drain, the strain NA6 was found relatively more efficient in decolorizing the reactive yellow-2 (RY2) dye in the presence of 50 g L(-1) NaCl. Based on the similarity of its 16S rRNA gene sequence and its position in a phylogenetic tree, this strain was designated as Proteus sp. NA6. The strain NA6 showed efficient decolorization (>90 %) of RY2 at pH 7.5 in the presence of 50 g L(-1) NaCl under static incubation at 30 °C. This strain also had the potential to efficiently decolorize other structurally related azo dyes in the presence of 50 g L(-1) NaCl. Moreover, Proteus sp. NA6 was found to resist the presence of different metal ions (Co(+2), Cr(+6), Zn(+2), Pb(+2), Cu(+2), Cd(+2)) and was capable of decolorizing reactive dyes in the presence of different levels of the mixtures of these metal ions along with 50 g L(-1) NaCl. Based on the findings of this study, it can be suggested that Proteus sp. NA6 might serve as a potential bioresource for the biotechnologies involving bioremediation of textile wastewaters containing the metal ions and salts.