Dogs are welcome to join their owners at Natchez State Park in Mississippi. The local historic area of Natchez is the oldest settlement on the Mississippi River, but it's not just the town that's popular. This park is a huge draw for anglers who are searching for a big catch. The largest bass in Mississippi history was caught in the lake on the premises. Dogs are welcome on the trails around the park, as long as they are on a leash and all mess is cleaned up after them. The fee for entry into the park is $4 per vehicle.