Madrone is a census-designated place in Valencia County, New Mexico, United States. Its population was 707 as of the 2010 census. New Mexico State Road 304 passes through the community. According to the U.S. Census Bureau, the community has an area of 3.080 square miles, all land.