Stoneville is a census-designated place and unincorporated community located in northeastern Washington County, Mississippi. Deer Creek flows through Stoneville. A post office was established in 1876, and remains open. Stoneville was incorporated in 1882, though it is no longer incorporated. Stoneville was a stop on the Yazoo and Mississippi Valley Railroad, established in the 1880s, and a stop on the Columbus and Greenville Railway, established in the 1920s.