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.Regina is located at 36°11′39″N 106°56′34″W / 36.19417°N 106.94278°W / 36.19417; -106.94278.According to the United States Census Bureau, the CDP has a total area of 7.3 square miles, of which, 7.3 square miles of it is land and 0.04 square miles of it is water.As of the census of 2000, there were 99 people, 47 households, and 32 families residing in the CDP. The population density was 13.6 people per square mile. There were 106 housing units at an average density of 14.6 per square mile. The racial makeup of the CDP was 80.81% White, 9.09% Native American, 6.06% from other races, and 4.04% from two or more races. Hispanic or Latino of any race were 15.15% of the population.There were 47 households out of which 19.