Lorenzo began her legal career at the Navajo Nation Department of Justice, and then moved on to the Senate Committee on Indian Affairs, analyzing legislation to determine the impact on Indian tribes. At the Civil Rights Division of the U.S. Department of Justice, she litigated, investigated and monitored compliance with the Voting Rights Act. With the Indian Law Resource Center, Lorenzo focused on the international application of human rights law to indigenous peoples.