Albion is a town in northeast Pushmataha County, Oklahoma, United States, approximately 2 miles south of the Pushmataha-Latimer county line. The population was 58 as of the 2020 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.