We consider black holes in EYM theory with a negative cosmological constant. The solutions obtained are somewhat different from those for which the cosmological constant is either positive or zero. Firstly, regular black hole solutions exist for continuous intervals of the parameter space, rather than discrete points. Secondly, there are non-trivial solutions in which the gauge field has no nod...