Medicare is the federal health insurance program mostly known for serving adults over the age of 65 regardless of income. Nearly half a million Nevadans are enrolled, but they must still pay out of pocket for dentures or routine dental procedures like cleanings, fillings and tooth extractions.