We investigate static non-Abelian black hole solutions of anti–de Sitter (AdS) Einstein-Yang-Millsdilaton gravity, which is obtained as a consistent truncation of five-dimensional maximal gauged supergravity. If the dilaton is (consistently) set to zero, the remaining equations of motion, with a spherically-symmetric ansatz, may be derived from a superpotential. The associated first-order equations admit an explicit solution supported by a non-Abelian SU(2) gauge potential, which has a logarithmically growing mass term. In an extremal limit the horizon geometry becomes AdS2 X S3. If the dilaton is also excited, the equations of motion cannot easily be solved explicitly, but we obtain the asymptotic form of the more general non-Abelian black holes in this case. An alternative consistent truncation, in which the Yang-Mills fields are set to zero, also admits a description in terms of a superpotential. This allows us to construct explicit wormhole solutions (neutral spherically-symmetric domain walls). These solutions may be generalized to dimensions other than five.