| New Mexico Stickers by SRM Press. Features titles and phrases such as: New Mexico, Land of Enchantment, Explore, discover New Mexico, explore New Mexico, Visit Native America, Scenic, Red Rock, Festive and more. New Mexico n. 1. a Southwestern State of the United States, often called the Land of Enchantment. 2. famous for its Native American traditions, Anasazi ruins, Carlsbad Caverns, diverse landscapes, natural beauty and ancient past. 6 x 6.5 inch clear sticker sheet. Acid free.