A characterization of totally unimedular matrices is given in the paper. This provides an iterative method directly applicable on the matrix itself to recognize total unimedularity or otherwise of any given matrix.