Natchez Trace State Forest is located in Henderson, Carroll and Benton counties in West Tennessee, near Lexington, about 100 miles Southwest of Nashville, and 110 miles Northeast of Memphis. Other access roads lead from Lexington, Camden, Parsons, and Huntingdon. The area in and around Natchez Trace Park was settled during the 1830's by a band of settlers led by Joseph Morris. The Morris family and others of their group left the worn out land of North Carolina piedmont area in 1832 to settle the fertile West Tennessee lands along Birdsong and Maple Creek, which drain to the Northeast and Northwest from the North portion of the park.

This area also gains historical significance from the days of the old Natchez Trace, now the Natchez Trace Parkway. The name Natchez Trace originally applied to an ill-defined series of trails and paths beaten out by the Indians and perhaps the buffalo, several of these trails, though individually unimportant, when joined together lead to a Northeasterly direction from the present day Natchez, Mississippi to Nashville, Tennessee. Later the settlers would travel down the Trace to sell their goods, often on foot, further tramping out and identifying a more definite Trace. The threat of Highwaymen along the old Natchez Trace became so great that returning travelers soon sought alternate routes and one of the more often used was the Notcha Trace which followed a route in the vicinity of what is now the Natchez Trace State Park.

During 1935 and 1936, the Resettlement Administration under Roosevelt's ''New Deal Program" began a reclamation program in this area. The program ultimately resulted in the purchase of some 42,000 acres. From 1935 to 1955 the state of Tennessee leased the land, and later on October 14, 1955 the Federal Government granted a deed and clear title to the state for the development of the Natchez Trace State Park. The old Shiloh church, which is located adjacent to the East boundary of the Park, was built during the early days of settlement. The most obvious indication of the settler's life in the area is the mark they left on the landscape. The farming practices, which they used on the natural woodland, resulted in the deep, gullied erosion of the fine, sandy clay hills of the area such as the Fairview Gullies. Within a span of less than one hundred years the area was depleted to the level of marginal and sub marginal lands, incapable of profitable agricultural production.