The Stayton Mail was a weekly newspaper serving Stayton in the U.S. state of Oregon, founded in the mid-1890s. It was published by the Statesman Journal; both papers, along with the nearby Silverton Appeal Tribune, are owned by the national Gannett Company.