Democratic nominee Hillary Clinton is projected to win New Mexico in the 2016 presidential election, CNN reported Wednesday.