A Gaussian approximation potential was trained using density-functional theory data to enable a globalgeometry optimization of low-index rutile IrO2facets through simulated annealing.Ab initiothermo-dynamics identifies (101) and (111) (1×1) terminations competitive with (110) in reducing environments.Experiments on single crystals find that (101) facets dominate and exhibit the theoretically predicted(1×1) periodicity and x-ray photoelectron spectroscopy core-level shifts. The obtained structures areanalogous to the complexions discussed in the context of ceramic battery materials.