In this paper we propose a method for CBIR based on the combination of texture, edge map and color. As texture of edges yields important information about the images, we utilized an adaptive edge detector that produces a binary edge image. Also, using the statistics of color in two different color spaces provides complementary information to retrieve images. Our method is time efficient since we have applied texture calculations on the binary edge image. Our experimental results showed both the higher accuracy and lower time complexity of our method with similar related works using SIMPLIcity database.