If you do a Google search on Robeson County you should find some interesting information on the Locklear family from deeds, etc. Also, you'll find information about the Lumbee Indians of that area. Finally, Google Paul Heinegg and his book about free people of color in Virginia, North Carolina and Tennessee is online and the Locklear lineage is there.
P.S. The actress, Heather Locklear, has stated she is of Lumbee lineage.
Good luck,
Denise