I agree with you that marriage is a right, but there are various reasons why a marriage may be invalid. Perhaps one or the other is underage, or it is incestuous, or bigamous, or immigration fraud. You both must prove eligibility in order to acquire the special legal rights associated with marriage, and rightly so. But of course there is no eligibility requirement for being born!