Here is a few things for you to check:
"United States Census, 1870," index and images, FamilySearch (https://familysearch.org/pal:/MM9.1.1/MW87-CWB : accessed 03 Dec 2012), Robert Mcbride in household of Tiney Mcbride, North Carolina, United States; citing p. 8, family 64, NARA microfilm publication M593, FHL microfilm 552621.
The one above shows a Robert Mcbride age 9 living in the household of a Tiney Mcbride. You did not say but are Robert and Sarah married? Do you know the birth year or an estimate?
In this next listing Robert Mcbride is 15 years of age and living with his family:
"United States Census, 1870," index and images, FamilySearch (https://familysearch.org/pal:/MM9.1.1/MW8B-J5G : accessed 03 Dec 2012), Robert Mc Bride in household of Phillis Mc Bride, North Carolina, United States; citing p. 14, family 82, NARA microfilm publication M593, FHL microfilm 552656.
I did find a Sarah Jane Mcbryde living in Robeson North Carolina in 1860. She is 22 years old and born in 1838. See below:
"United States Census, 1860," index, FamilySearch (https://familysearch.org/pal:/MM9.1.1/MDDB-Z3Q : accessed 03 Dec 2012), Sarah Jane Mc Bryde, , Robeson, North Carolina; citing p. 9, family 67; NARA microfilm publication M653, FHL microfilm 803911.
Here is something listing both Sarah and Robert at the marriage of their daughter Fanny to Paul Robeson. Not sure if this is your family.
"North Carolina, Marriages, 1759-1979," index, FamilySearch (https://familysearch.org/pal:/MM9.1.1/F889-VJZ : accessed 03 Dec 2012), Sarah Mcbryde in entry for Paul Robeson and Fanny Mcbryde, 02 Aug 1884; citing reference , FHL microfilm 540272.
THis one is a possible death listing:
"North Carolina, Deaths, 1906-1930," index and images, FamilySearch (https://familysearch.org/pal:/MM9.1.1/F3XQ-J91 : accessed 03 Dec 2012), Sarah Mcbride, 09 May 1918.
Hope this helps or at least gets you started. You can check familysearch.org yourself and see what you come up with. It is a free site and has most years of the US Census listed. Another thing you can do is see if there is a geneology site for the county the Mcbrides lived in in North Carolina. Good luck.
