Dallas Stoudenmire was born in Aberfoil, Bullock County, Alabama, one of the nine children of Lewis and Elizabeth Stoudenmire.
Following the war, Stoudenmire drifted west and served for at least three years with the Texas Rangers.