This paper presents a novel multi-level approach for bleeding detection in Wireless Capsule Endoscopy (WCE) images. In the low-level processing, each cell of K×K pixels is characterized by an adaptive color histogram which optimizes the information representation for WCE images. A Neural Network (NN) cell-classifier is trained to classify cells in an image as bleeding or non-bleeding patches. In the intermediate-level processing, a block which covers 3×3 cells is formed. The intermediate-level representation of the block is generated from the low-level classifications of the cells, which captures the spatial local correlations of the cell classifications. Again, a NN block-classifier is trained to classify the blocks as bleeding or non-bleeding ones. In the high-level processing, the low-level cell-based and intermediate-level block-based classifications are fused for final detection. In this way, our approach can combine the low-level features from pixels and intermediate-level features from local regions to achieve robust bleeding detection. Experiments on real WCE videos have shown that the proposed method of multi-level classification is not only accurate in both detection and localization of potential bleedings in WCE images but also robust to complex local noisy features.