Mexican archaeologists discovered a group of millennium-old basalt tombs in the Pacific coast state of Nayarit, the National Institute of Anthropology and History, or INAH, said.