She's not really named Belle Starr--although that would have made her easier to find in the census.
Her real name is Myra Shirley as shown here in the 1860 census in Carthage, Missouri.
Search the 1860 Census at Ancestry.com for your relative---whose name hopefully is known to you. If you don't have a subscription, you can read our suggestions for a 14 day free trial here.