A new four-dimensional black hole solution of Einstein-Born-Infeld-Yang-Mills theory is constructed; several degenerated forms of the black hole solution are presented. The related thermodynamical quantities are calculated, with which the first law of thermodynamics is checked to be satisfied. Identifying the cosmological constant as pressure of the system, the phase transition behaviors of the black hole in the extended phase space are studied.