Disclosed herein are compositions that may be sufficiently stable such that probiotic microorganisms are present in the compositions at the time of ingestion by a mammal. The compositions comprise: (a) a probiotic component; and (b) a sweetener component; wherein the composition is substantially free of a chewing gum base. Further disclosed are methods of prophylactic, therapeutic treatment or non-therapeutic treatment to alleviate diseases or conditions, or enhance overall health, that affect a mammal comprising administration of a composition as described herein.