The vector median filter has good filtering capabilities; nevertheless, its huge computational complexity significantly limits its practical usability. In this letter, a vector median filter based on a fast approximation of the euclidean norm is presented. The proposed algorithm couples computational and filtering effectiveness, and it is well suited for hardware implementation. Theoretical and experimental results regarding both approximation error and speed improvement prove the validity of the proposed algorithm.