The New Mexico Supreme Court has ordered the removal of a McKinley County judge from the bench.