Median filters are widely used in color image processing. In this paper a new fuzzy median filter is introduced, suitable for the removal of impulse noise in color images. In order to apply a median operator, some kind of ordering of vectors is required. Thus, a vector ordering scheme in the HSV color space using fuzzy if-then rules is described and then the median value operator is defined. The weighted fuzzy median is also studied. This filter performs significantly better in impulse noise removal, compared to other reported median filters. Experimental and comparative results of the application of the proposed filter and other similar reported filters, exhibit the superiority of the proposed method when applied to degraded color images.