High-energy muon collider can play as an emitter of electroweak gauge bosons and thus leads to substantial vector boson scattering (VBS) processes. In this work, we investigate the production of heavy neutral lepton (HNL) N and lepton number violation (LNV) signature through VBS at high-energy muon colliders. VBS induces LNV processes W±Z/γ → ℓ±N → ℓ±ℓ±W∓ → ℓ±ℓ±qq¯\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$ q\\overline{q} $$\\end{document}′ with an on-shell HNL N at μ+μ− colliders. In analogy to neutrinoless double-beta decay with the HNL in t-channel, the LNV signature W+W+ → ℓ+ℓ+ can also happen via VBS at same-sign muon collider. They provide clean and robust LNV signatures to tell the nature of Majorana HNLs and thus have more advantageous benefits than direct μμ annihilation. We analyze the potential of searching for Majorana HNL and obtain the exclusion limits on mixing VℓN. Based on this same-sign lepton signature, we also obtain the sensitivity of muon collider to the Weinberg operator.