No MC, it does not, at least not the one I've ordered which is called Red Barn Tricky Chicken--I did not check them all because I was more interested in the chicken. Here are the ingredients. Perhaps some of the flavors you were looking at contain Agar-Agar but the Tricky Chicken does not:
Ingredients: Chicken, Chicken Broth, Vegetable Broth, Chicken Liver, Dried Egg Whites, Natural Flavors, Potato Starch, Calcium Carbonate, Flaxseed, Dicalcium Carbonate, Carrots, Guar Gum, Lecithin, Cranberries, Parsley, Salt, Sodium Tripolyphosphate, Potassium Chloride, Taurine, Choline Chloride, Iron Proteinate, Zinc Proteinate, Manganese Proteinate, Copper Proteinate, Magnesium Proteinate, Sodium Selenite, Calcium Iodate, Thiamine Mononitrate (Vitamin B1), Niacin Supplement (Vitamin B3), Vitamin E Supplement, Calcium Pantothenate (Vitamin B5), Pyridoxine Hydrochloride (Vitamin B6), Riboflavin Supplement (Vitamin B2), Biotin (Vitamin B7), Vitamin B12 Supplement, Vitamin D2 Supplement, Folic Acid (Vitamin B9).