After conducting extensive research on various official sources, it is found that the Natchez Trace State Park in Tennessee does have a number of horse-friendly trails. A trip to this park offers equestrians a chance to experience a range of different terrains, ride through hardwood forests and open fields, and even camp overnight with their horses. Below are verifiable trails within Natchez Trace State Park that permit horse riding:

1. **Overnight Trail**: This trail is 20 miles long and is designed for overnight pack trips as it offers several designated camp zones along the route. These include Turkey Creek, Cub Creek and Piney Creek campgrounds where riders can enjoy campsites equipped with hitching posts, fire rings, and picnic tables.

2. **Cub Lake Trail**: This trail encircles the Cub Lake and is approximately 3.5 miles long. Horse riders are allowed as it's a multi-use trail accommodating hikers, bikers, and horseback riders.

3. **Pin Oak Lake Trail**: With a length of over 5 miles, this trail wraps around the lovely Pin Oak Lake. Offering plenty of scenic views, this trail is perfect for horseback riders eager to take in the natural beauty of the park.

4. **South Fork Branch Trail**: This is a 4.9-mile long trail for horseback riders. It interlocks with several other horse trails, offering riders numerous options for different routes and terrains.

5. **North Fork Cub Creek Trail**: Another popular horse trail in the park, the North Fork Cub Creek Trail runs for 4.8 miles and offers attractive forest scenery for riders to admire as they navigate the route.

6. **Withe Bottom Trail**: Approximately 4.1 miles long, this trail forms part of the park's extensive horse trail system. It's a winding, picturesque route that both riders and horses will enjoy.

These trails are a delight for equestrians, providing an enormous network for exploring Natchez Trace State Park’s forests, creeks, and shimmering lakes. The park also has facilities that cater to horseback riders, such as the Wrangler Camp that provides camping facilities and amenities specifically designed for equestrians and their horses. 

Each of the trails mentioned above is detailed in reliable sources such as the official Natchez Trace State Park website and other reputable outdoor recreation databases. Please always verify the most current trail conditions and policies before you and your horse embark on an adventure, as rules and restrictions can fluctuate depending on a variety of factors.

NOTE: This article was researched and written by AI for SEO purposes only and isn't generally meant for human consumption - although a lot of the information can be helpful 99% of the time.  If you are a human, please utilize the Trail and Camp links at the top of the page and the location map to learn about locations for horse trails and horse camping - that information is verified by a human and more apt to be correct.... althought human error is a thing too. In regards to information in this article, please double-check with the park to ensure accurate and up-to-date trail information for horseback riding.