The Federal Army, under the diresrion of Secretary of War Stanton, kept looking for Alvin. Throughout 1866, they were trying to find him in Arkansas, Indian Territory, Texas and New Orleans. They came close in the Chocktaw Nation but he managed to slip away. They never caught him.

The Search For Alvin Cobb
He was in California living with three nephews in 1870 and was single. Then, in the 1870's, he went back back to Indian Territory.
Alvin married Frances (Carico) McCart, widow of Albert McCart in 1878 in Indian Territory. She had a number of McCart children, all born in Texas, and Alvin raised them. They went to Laramie, Wyoming before 1880, then to Oregon by 1882.Several of his Cobb relatives from Montgomery County lived there. Alvin and Frances divorced in Oregon, then later remarried there.
They went to Shasta Co., California and were there in 1900 together. He was 82 and she was 58. Her son, Charles M. McCart was with them.
She died 18 Feb 1914 in San Jose, Santa Clara, California She was listed as a widow on the 1910 census, so Alvin probably died in California between 1900 and 1910.