This paper proposes a new local descriptor of color, texture known as a Median Binary Pattern for color images (MBPC) and Median Binary Pattern of the Hue (MBPH). These suggested methods are extract discriminative features for the color image retrieval. In the surrounding region of a local window, the suggested descriptor classification uses a plane to a threshold that distinguish two classes of color pixels. The Median Binary Patterns of the hue features are derived in the color space from HIS, called MBPH to maximize the discriminatory power of the proposed MBPC operator. In addition to MBPC, MBPH are fused to extract the MBPC+MBPH resulting in an efficient image recovery method combined with color histogram (CH). The structure of the two suggested MBPC and MBPH descriptors are combined with the other fuzzyfied based color histogram descriptor that formed MBPC+MBPH+FCH to improve the performance of the suggested method. The proposed methods are applied on datasets Wang, Corel-5K, and Corel-10K. Experimental results depicted that results of proposed methods are better than existing method in terms of retrieved accuracy. The significant recognition accuracy obtained from the proposed methods which is 60.1 and 63.9 for Wang dataset, 41.88 and 42.47 for Corel-5K and 32.89 and 33.89 for Corel-10K dataset. This hybrid proposed method greatly deals with different textural patterns as well as able to grasp minute color details.