New Mexico & Texas trip suggestions please

We're planning a trip to New Mexico from Toronto. We'll likely leave the end of April 2017. We'll travel to New Mexico through Missouri, Oklahoma & Texas. We're looking for suggestions of "must see" a...