Secure Boat & RV Storage in Elephant Butte, NM! Self Storage New Mexico provides spacious open-air parking and enclosed storage options with 24-hour access and exceptional customer service. Conveniently located near Elephant Butte Lake, we proudly serve surrounding areas including Truth or Consequences, Williamsburg, Las Cruces, and the greater Sierra County region. Perfect for boats, RVs, trailers, and more. Enjoy your time at the Butte and leave your vehicle with us until your next visit. We offer a safe, reliable space for your boat, RV, or trailer.