A stabilized protein beverage has a protein source which is whey protein concentrate or isolate, milk protein concentrate or isolate, soy protein, caseinate, or a combination thereof. The beverage has a stabilizer system which includes a blend of carboxymethylcellulose and gellan gum.