The attainable loading potentials of anaerobic sludge bed systems are strongly dependent on the growth of granular biomass with a particular wastewater. Experiments were conducted to determine the effects of high salinity wastewater on the biological and physical properties of methanogenic sludge. Sodium concentration of 5 g/L and 15 g/L were added to the influent of upflow anaerobic sludge bed (UASB) systems. After 100 days of operation, the methanogenic activity, extracellular polymeric substances (EPS), and granular strength were analyzed. The results show a high removal of organic matter but with accumulating propionate concentrations in the effluents. Meanwhile, wash-out of active methanogenic biomass in the effluent of the reactors was observed, likely as a results of the high Na⁺ concentrations. The rinsed biomass was characterized by a considerable specific methanogenic activity (SMA) on acetate, propionate and hydrogen as the substrates. On the other hand, results show that the SMA evolution was not affected by high salt concentrations. Also the amount and composition of extracellular polymeric substances (EPS) were similar in all sludges. However, results clearly show a sharp drop in the granule strength as a results of high Na⁺ concentration.