The purpose of this work was to evaluate the selected physicochemical, rheological, and sensory properties of a new whey-enriched carrot juice beverage (carrot juice: whey ratios of 100:0; 95:5; 85:15; 75:25; 65:35) fermented with milk or water kefir starter cultures over a storage period of 21 days (at 4 ± 1 °C). In general, for all tested samples, the values of total soluble solids, pH, and density decreased with increasing storage time. In contrast, the values of ethanol, degree of fermentation, and total dissolved solids increased with the prolongation of the storage time. Furthermore, it was found that all the model samples exhibited pseudoplastic behavior. Based on the sensory analysis performed, samples containing 25% (w/w) whey were evaluated as the most acceptable. Last but not least, the present study can serve as a basis for optimizing the manufacturing technology of a novel fermented vegetable beverage enriched with whey.