Was married to Mattie Louise (TAYLOR) COLEMAN, who bore him children Raynold Thomas COLEMAN and Auretta Mae COLEMAN.
Albert and Mattie divorced about 1950, and Mattie remarried Howard Randall Ross.