Clayton is a town in northern Pushmataha County, Oklahoma, United States. The population was 555 as of the 2020 Census. Clayton was formerly known as Dexter. A United States Post Office was established at Dexter, Indian Territory on March 31, 1894, and was named for Dexter Chapman, early-day resident.