An efficient and automated abnormality detection method can significantly reduce the burden of screening of the enormous visual information resulting from capsule endoscopic procedure. As a pre-processing stage, color enhancement could be useful to improve the image quality and the detection performance. Therefore, in this paper, we have proposed a two-stage automated abnormality detection algorithm. In the first stage, an adaptive color enhancement method based on Retinex theory is applied on the endoscopic images. In the second stage, an efficient salient region detection algorithm is applied to detect the clinically significant regions. The proposed algorithm is applied on a dataset containing images with diverse pathologies. The algorithm can successfully detect a significant percentage of the abnormal regions. From our experiment, it was evident that color enhancement method improves the performance of abnormality detection. The proposed algorithm can achieve a sensitivity of 97.33% and specificity of 79%, higher than state-of-the-art performance.