Bernalillo is a town in Sandoval County, New Mexico, in the United States. As of the 2000 census, the town population was 6,611. It is the county seat of Sandoval County. Bernalillo is part of the Albuquerque Metropolitan Statistical Area.