Boat prices in New Mexico. The price for boats in New Mexico range from 779 up to 119,000, with an average boat value of 36,550. When researching what boat to buy, keep in mind the vessel's condition, age and loion, and be sure to research the top cities in your area (including Elephant Butte, Tucumcari, Albuquerque, Aztec and Belen) as ...