Cuba is a village in Sandoval County, New Mexico, in the United States. As of the 2000 census, the village population was 590. It is part of the Albuquerque Metropolitan Statistical Area. A fast growing town located off the busy 550 highway, Cuba has a large amount of new construction, and several hotels, restaurants and bars.