A basic formulation (50 g sucrose + 47.5 g milk powder + 1.5 g cocoa powder) was mixed thoroughly with various proportions of xanthan, sodium alginate, tragacanth gum and carrageenan gums to make fifteen desired formulations of ice cream powder. The ice cream powders and water were poured into the ice cream maker machine in proportions of one to one (w/w) and ice creams were prepared and compared. Melting time, rheological and organoleptic tests on the produced ice creams were performed and the results showed that the maximum viscosity and melting time belonged to the number 7 and 14 samples, having tragacanth and carrageenan in their formulations, respectively. Overall, acceptability of the samples 1, 7, 8 and 14 was the highest. Using mixed combinations of hydrocolloids in ice cream powder formulation offers higher viscosity, longer melting time and better organoleptic properties to the final product (ice cream) than single hydrocolloids.