How did the United States government deny the equality of Native Americans? The government refused to sign treaties with Native American tribes. The government recognized their property rights only if they paid taxes. The government gave only some Native Americans the right to vote. The government did not recognize them as citizens of the new country.