There is also the similar named El Malpais NM just south of Grants on Interstate 40. It is a large lava flow and some caves.
You have a lot of interesting areas near there concerning Navajo and Zuni culture and current tribal lands.
The Grants area was what I thought of first because of seeing all the volcanic rock along I-40 in that area.