Cuba is a village in Sandoval County, New Mexico, United States. As of the 2010 census, the village population was 735. It is part of the Albuquerque Metropolitan Statistical Area.