It varies from state to state and depends on the insurance carrier. In most cases, you can enroll in a Medigap plan six months before your 65th birthday.