Um, I don’t know where the map came from but the state of New Mexico has always been a right to work state for as long as I can remember. At least as long as I have been in the workforce here. At least since the ‘70’s.
SS1
Um, with minimal effort, anyone can find where an image originated. Simply just hover your pointing device over the graphic and select the implementation-dependent menu item to view the image info which is: http://www.nrtw.org/.
You may also find this article of value from Forbes concerning New Mexico where you'll see that the state is not Right-to-Work.