Leasburg Dam State Park

Leasburg Dam State Park
Leesburg Dam on the Rio Grande and is just 25 minutes from  Las Cruces There is a “cactus garden, several hiking trails, and opportunities for fishing, canoeing, kayaking and birding.”
Here is the Park website.    Phone  575-524-4068
Wheelchair AccessibleLower Mogollon Trail runs along the river and is a good place for birding.

Elephant Butte Lake State Park

Elephant Butte Lake State Park
Elephant Butte is New Mexico’s largest state and has a 40,000 acre man-made lake on the Rio Grande.
Here is the Park website.    Description of the park in onlyinyourstate.
Phone 575-744-5923
Wheelchair AccessibleWest Lake Shore Trail The trail is accessible for about 4 1/2 miles south from the Monticello Campground.  However, “…there are some sections of uneven surfaces and deep sand.”  Call ahead to be sure of the areas suitable for you.

Bottomless Lakes State Park

Bottomless Lakes State Park 
14 miles southeast of Roswell, Bottomless Lakes State Park is 14 miles southeast of Roswell.  The lakes are sinkholes, ranging from 17 to 90 feet deep.
Here is the Park website.  Phone  575-624-6058.   Map
These trails are said to be flat and easy, but I am not sure about wheelchair use.  Call first.
Wheelchair Accessible? Bluff Trail 0.86 mile

Wheelchair Accessible? Wetlands Trail 0.54 mile

-Accessible Features in New Mexico State Parks

Accessible Features  in New Mexico State Parks
The following parks are listed as having accessible trails:
 Bottomless Lakes, Devil’s Inkwell Campground Trail
Cerrillos Hills, Village View Trail
Eagle Nest Lake, Visitor Center picnic area trail
Elephant Butte Lake, West Lake Shore Trail from Monticello Campground
Leasburg Dam, Riverside Trail
Living Desert Zoo & Gardens, Zoo Trails
Mesilla Valley Bosque, Overlook & Demonstration Garden Trails
Rio Grande Nature Center, Aldo Leopold & Paseo del Bosque Trails
Sugarite Canyon, Chicorica Boardwalk Trail