Patricia A. Madrid (born 1947) 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.