Short version: almost never for adults, and only under narrow circumstances for patients under 21. Medicaid treats implants as the highest tier of a benefit category that federal law does not even require states to offer adults, so the answer depends heavily on where you live and why you lost...