In which U.S. state is Carlsbad Caverns located? on Oct 2, 2023 Published in Geography Trivia New Mexico. First explored by Europeans in the 16th century, New Mexico became a state in 1912.