Patricia A. Madrid is an American politician and the former Attorney General for the U.S. state of New Mexico. She is a member of the Democratic Party.

Madrid won her first campaign in 1978 when she became the first woman elected to sit as a district court judge in New Mexico. In 1998, she became the first woman elected Attorney General of the State of New Mexico. She was re-elected in 2002.

In 2005, Madrid became the chairperson of the Conference of Western Attorneys General, which focuses on energy, environment and Indian gaming issues.