Located just six miles south of Tupelo, Mississippi - Tombigbee State Park offers the finest in outdoor recreation opportunities minutes from one of Mississippi's premier shopping, dining and entertainment areas. Tupelo is the site of the bi-annual Tupelo Furniture Market, held in February and August; home of the Elvis Presley Birthplace; and the headquarters of the Natchez Trace Parkway.