Methods of preparing freeze dried powders comprising rebaudioside M and rebaudioside D are provided herein. The freeze dried powders produced by the disclosed methods exhibit improved aqueous solubility over known forms and compositions of rebaudioside M and rebaudioside D. Methods of preparing consumables, e.g. beverages, with the freeze dried compositions are also detailed herein.