Sorry for the untimely responce. But for future researchers as well as your own, I felt I needed to follow up.
At this time I do not have any further knowledge on Anderson Carroll before 1800... other then John Carroll (above mentioned) states he was from NC in the 1820 census. I have attempted to tie the Mary Carroll to the family tree, however it has been tough.
However!..she most likely would be part of the same family, as West Faliciana Parish was a very small area at the time. Did they travel away from the area after the marrage?