Stroud, Oklahoma is located in eastern Lincoln County, at the intersection of State Highways 66 and 99, with a portion of the small town extending into Creek County. The town originated around a store and post office that were built by James Wrexel Stroud in 1892. The heart of the community moved one mile east in the early 1900s, to be nearer the railroad.