Americans who are eligible to receive Social Security or Railroad Retirement benefits are eligible for Medicare once they turn 65. You may be automatically enrolled if you are already receiving your Social Security or Railroad Retirement benefits when you turn 65.