Are you looking for Pizza Hut Locations in New Mexico? Below you can easily search for all Pizza Hut restaurant locations and hours in each city of New Mexico. Simply click city you are searching in and we display all the Pizza Hut opening hours and locations in the city of your preference.