In this paper, a recently developed metaheuristic water cycle algorithm (WCA) is coupled with Masi entropy (Masi-WCA) to perform color image segmentation over the optimal threshold value selection process. Masi entropy gives the non-extensive/additive information that exists in an image by a tunable entropic parameter. The water cycle algorithm is a newly established population-based method which has been employed to exploit an optimal value of weighing factors for enforcement of constraints on individual components. The idea behind WCA is grounded on thought of water cycle and how streams and rivers flow downward toward the sea in the real world. The key feature of this paper is to exploit the modern optimization techniques such as water cycle algorithm, monarch butterfly optimization, grasshopper optimization algorithm, bat algorithm, particle swarm optimization, and wind-driven optimization for the color image segmentation purpose. In this paper, two objective (fitness) functions are exploited which are Tsallis and Masi entropy for a fair comparison of the proposed method. The proposed scheme is examined intensively regarding quality, and a statistical graph is included to compare the outcomes of the proposed Masi-WCA method against similar algorithms. Different to other recently developed optimization algorithms used for color image multilevel thresholding operations, WCA presents a better performance in terms of superior quality and fast convergence rate. Experimental evidence encourages the use of WCA for multilevel thresholding with Masi entropy, while it concludes that Tsallis entropy does not outperform over the proposed scheme.