Cuba is a village in Sandoval County, New Mexico, in the United States. As of the 2010 census, the village population was 735. It is part of the Albuquerque Metropolitan Statistical Area. Located off the busy 550 highway, Cuba has several hotels, restaurants and bars.