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. La Madera used to be a thriving lumber town in the 1900’s which since has had a decline in population.