Regina is a census-designated place) in Sandoval County, New Mexico, United States. The population was 99 at the 2000 census. It is part of the Albuquerque Metropolitan Statistical Area. It was named for Regina, Saskatchewan.