Salina is a town in Mayes County, Oklahoma, United States. The population was 1,396 at the 2010 census, a slight decline from the figure of 1,422 recorded in 2000.