There is a procedure to amend the Constitution in the US and a simple referendum simply won't cut it.

The actual wording of Article V is: “The Congress, whenever two thirds of both Houses shall deem it necessary, shall propose Amendments to this Constitution, or, on the Application of the Legislatures of two thirds of the several States, shall call a Convention for proposing Amendments, which, in either Case, shall be valid to all Intents and Purposes, as part of this Constitution, when ratified by the Legislatures of three fourths of the several States, or by Conventions in three fourths thereof, as the one or the other Mode of Ratification may be proposed by the Congress; Provided that no Amendment which may be made prior to the Year One thousand eight hundred and eight shall in any Manner affect the first and fourth Clauses in the Ninth Section of the first Article; and that no State, without its Consent, shall be deprived of its equal Suffrage in the Senate.”
But that is just the first and easiest step. Once to get the Federal Legislature to agree on an Amendment and then get two-thirds of the State Legislatures to ratify the Amendment (or go the route of calling a Constitutional Convention which has so far not been done since the current US Constitution was first ratified) there is the issue of enforcing whatever was decided.

Implementation would also need to comply with the 4th Amendment which says:

The right of the people to be secure in their persons, houses, papers, and effects, against unreasonable searches and seizures, shall not be violated, and no Warrants shall issue, but upon probable cause, supported by Oath or affirmation, and particularly describing the place to be searched, and the persons or things to be seize.
One thing we really need to consider is where to place our efforts; would it be more efficient to address those issues that might lead to violence like education, health care, income inequality, mental health services and other areas that seem to get addressed in most First Nation societies but totally neglected in the US.