Are you also posting a search for James Caldwell, as Matilda Norwood lived next door to the Henderson Johnson you are searching, and that poster is searching Matilda? It appears as if the Henderson and Paulina Johnson on the 1870 census in Tuscaloosa, Alabama, had a daughter Katie, the widow of Charles Edwards, Katie was born 8/1/1874 and died 7/4/1940, in Birmingham, Jefferson County, Alabama. On the 1870 census, a Nora Martin was in the Henderson home and she may have been a sibling of Henderson or Paulina. You may want to search Katie or Nora, to find additional information. I hope this helps your search.