We investigate the resonant production of color octet muons in order to explore the discovery potential of Future Circular Collider (FCC)-based mu p colliders. It is shown that the search potentials of mu p colliders essentially surpass the potential of the LHC and would exceed that of the FCC pp collider.