Some folks are claiming she was of indigenous origins through someone called Ebbone.
https://ancestors.familysearch.org/en/LTCZ-K53/rebecca-bell-1655-1710
How did a woman born in Virginia have parents who lived in Connecticut? Francis Bell in Connecticut is well documented, his wife was named Rebecca any Native American connection for her is a complete myth. This couple has nothing to do with the woman in Virginia. A woman named Rebecca Bell married a man named James Martin in New Kent County, Virginia in 1701. If this is the Rebecca supposedly born in 1655 it's probable that James was a second husband and her maiden name was not Bell. A first marriage for a woman in her forties at that time was very unlikely!
On the other hand, this article offers some general signposts: https://lihj.cc.stonybrook.edu/2010/articles/in-search-of-catoneras...