Granular sucralose-containing particles are produced by the methods of the invention, which involve coating sucralose from solution to form granules with this coated sucralose on an outer region thereof. The granules may incorporate agglomerated sucralose particles, with the solution-coated sucralose adding mass and generally resulting in a granule having a relatively smoothed and rounded. The granules have good flow properties, are low dusting, and resist caking. Methods of making the granules involve spraying an aqueous sucralose solution onto a fluidized bed of sucralose particles, followed by drying to form the granules.