When I posted the previous message a few hours ago I had not realized that Colbert County, Alabama had not been formed until 1867 . . . . and that it was formed entirely from Franklin County.
That means, of course, that Mary Rebecca Hodge's family did not need to move at all. They may have stayed in one place and the county name changed around them.
That doesn't change anything about where one might find Dock J. McKinney b. probably March 1850 in Alabama. Census records were consistent that he was born in Alabama but he could have been born anywhere in the state.