La Madera is a census-designated place in Rio Arriba County, New Mexico, United States. Its population was 154 as of the 2010 census. La Madera has a post office with ZIP code 87539. New Mexico State Road 111 and New Mexico State Road 519 intersect in the community.La Madera is located at 36°22′36″N 106°02′35″W / 36.376682°N 106.043173°W / 36.376682; -106.043173. According to the U.S. Census Bureau, the community has an area of 4.439 square miles, all of it land.