Of course it was constitutional. Otherwise there wouldn't have been an amendment that made citizenship constitutional and specifically denied citizenship to native Americans.The 14th amendment didn't apply to Indians or children of foreign ambassadors in 1870....
It didn't apply to slaves in 1850, either.
But that was found to be unconstitutional.
Please stahp being stoopid.