Tyrone is a census-designated place in Grant County, New Mexico, United States. Its population was 637 as of the 2010 census.Tyrone is located 5 miles northeast of the original town of Tyrone, which was destroyed by mining operations.