Treatment fluids employing stabilized heteropolysaccharide-based gels in brines are used as part of gravel packing and combined gravel packing-fracturing operations; a method includes providing a treatment fluid which includes an aqueous brine base, a heteropolysaccharide including one selected from the group consisting of diutan, scleroglucan, and succinoglycan, and a protein present in an amount sufficient to stabilize the heteropolysaccharide and hence minimizing the salting out phenomenon, the method including placing the treatment fluid in a subterranean formation.