Cynthia L. Nava (born June 23, 1952) is an American former politician who was a Democratic member of the New Mexico Senate. She represented the 31st District from 1992 to 2012.