I am NOT related to you, just reading messages. You are certainly in the hard basket. The cold hard facts are that you need some certificates to get some concrete evidence or you could go off in any direction.
Here is what I have on you so far that you have supplied and need on the screen at the moment.
Octavia Anderson - mother's name, from Texas Deceased
Micheal Lester Adams - Father's name
I wouldn't put your details on as they are too recent and you don't know who's reading these messages.
Do you know your Grandmother's husband's name? That would be your Michael Lester Adams’ father, your Grandfather? Is your father still around to ask?
Does your father know his mother's date of birth or her wedding anniversary? Do you have any aunts/uncles that may know it? The older the better in some cases as they know these things. Start talking to them. Ask them the details you would have to supply if you were giving your details. Ask them if they know where the family came from and where they went to school. Are they the oldest? Like my family they will say at first they probably can't remember but once you start mentioning things they are off and there isn't any stopping them. What they consider not worth saying is exactly what you are after.
If all of this generation have gone talk to your older cousins as they might surprise you with what they know. Talk to them anyway. They have heard these stories for years. They don't want to tell them in case they sound like their parents. They can be a wealth of information.