Valle Vidal Preservation Act - Establishes the Valle Vidal National Preserve in New Mexico to preserve the wildlife, scenic, watershed, recreational, geological, educational, and scientific values of the area. Withdraws federal lands within the Preserve from all forms of entry, appropriation, or disposal under the public land, mining, and mineral and geothermal leasing laws.