Most people become eligible for Medicare when they turn 65. ... If you are receiving Social Security retirement benefits or Railroad Retirement benefits, you should be automatically enrolled in both Medicare Part A and Part B.