I am also looking for a Matt Hall born 1860 in Covington Co, Al. Married Mattie Robbins and moved to Columbus, GA. area. This may be the same family. I have had no luck finding out anything about this Matt Hall...please contact me directly if you find anything! Thanks.