A freshening composition is provided. The composition includes at least one particle, and an aqueous carrier. The composition includes a polysaccharide system having a first polysaccharide and a second polysaccharide. The first polysaccharide is xanthan gum and the second polysaccharide is selected from the group consisting of konjac gum, locust bean gum, and combinations thereof. The composition may include an unencapsulated perfume.