There are several options for Medicare in New Mexico, including Original Medicare, Medicare Advantage, and Medicare Part D.