East Carroll Parish is the first parish you will visit when entering the state from Arkansas. East Carroll Parish is best known for its beautiful seven-mile, cypress tree-lined, oxbow lake that gives the town of Lake Providence its name.