We discuss sensitivities to lepton flavor violating (and conserving) interactions at future muon colliders, especially at μ+μ+ colliders. Compared with the searches for rare decays of μ and τ, we find that the TeV-scale future colliders have better sensitivities depending on the pattern of hierarchy in the flavor mixings. As an example, we study the case with the type-II seesaw model, where the flavor mixing parameters have direct relation to the neutrino mass matrix. At a μ+μ+ collider, the number of events of the μ+μ+ → μ+τ+ process can be larger than $$ \mathcal{O}(100) $$
O
100
with the center of mass energy $$ \sqrt{s} $$
s
= 2 TeV, and with an integrated luminosity $$ \mathcal{L} $$
L
= 1 ab−1, while satisfying bounds from rare decays of μ and τ. We discuss impacts of the overall mass scale of neutrinos as well as CP violating phases to the number of expected events.