The present invention is directed to compositions comprising: a) a first component which is arabinogalactan; and b) a second component comprising two or more vitamins selected from the group consisting of vitamin A, vitamin C, vitamin D, vitamin E, and B-complex vitamins. In an alternative embodiment of the present invention, the compositions comprise: a) a first component which is arabinogalactan; and b) a second component comprising one or more vitamins selected from the group consisting of vitamin A, vitamin D, and vitamin E. The present compositions are useful to provide beverages which increase the solubility of fat-soluble vitamins, and deliver the benefits of fiber, one or more of the defined vitamins, and/or provide other health benefits, including fighting infection, promoting healthy bacteria, and providing a desired dietary fiber benefit. Additionally, the present invention provides beverage compositions having excellent taste, and other organoleptic properties, despite the inclusion of the fiber and vitamin components. These and other benefits of the present invention are described herein.