Camel milk has become more popular among customers in recent years as a result of its therapeutic effects. In many parts of the world, it is considered one of the primary components of human nutrition. The present study aimed to develop a novel synbiotic ice cream from camel milk formulated with black rice powder (BRP) and investigate the viability of probiotic bacteria (Lactobacillus acidophilus LA-5) during the storage period (60 days). Skim milk powder was replaced by BRP at levels of 0, 25, 50, and 75%. The produced ice cream was examined for some physicochemical, rheological, microbiological, and sensorial properties. The obtained results indicated that the incorporation of BRP into ice cream blends resulted in significant increases in the overrun, viscosity, and melting resistance of ice cream samples (p < 0.05). However, the freezing point decreased with increasing the proportion of BRP in the blend. The sensory evaluation results showed that the most acceptable treatments were those formulated with 25% and could be increased to 50% of BRP with no significant differences. The incorporation of BRP improved the viability of Lactobacillus acidophilus LA-5 in ice cream samples over 60 days of storage. Collectively, a synbiotic camel milk ice cream formulated with black rice powder was produced that, in turn, enhanced the physicochemical and rheological properties of ice cream samples and produced a significant protective effect on the viability of probiotic bacteria.