it is not in the constitution but in English common law. All land was originally owned by the King (government) due to birthright or conquest. The Revolutionary war conquered the land from the British. and we conquered or purchased conquered land for the rest.
Actually purchased land from or drove the inhabitants from the lands in question.
Review your history.