Albion is a town in Pushmataha County, Oklahoma, United States, about 2 miles south of the Pushmataha-Latimer county line. The population was 106 at the 2010 census. When Albion was established, before Oklahoma became a state, the community was located in Wade County, Choctaw Nation, in what was then known as Indian Territory.