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 3622?36?N 10602?35?W? / ?36.376682N 106.043173W? / 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.