You should enroll in Medicare during your Initial Enrollment Period, which begins three months before your 65th birthday month and ends three months after. If you miss this initial enrollment period, you may face late enrollment penalties and gaps in coverage.