In Einstein-Maxwell theory black holes are uniquely determined by their mass, their charge and their angular momentum. This is no longer true in Einstein-Yang-Mills theory. We discuss sequences of neutral and charged SU(N) Einstein-Yang-Mills black holes, which are static spherically symmetric and asymptotically flat, and which carry Yang-Mills hair. Furthermore, in Einstein-Maxwell theory static black holes are spherically symmetric. We demonstrate that, in contrast, SU(2) Einstein-Yang-Mills theory possesses a sequence of black holes, which are static and only axially symmetric.