Bonnie,
Stephen F. Mitchell was a member of Company K (the Choctaw Rebels)which was raised in Choctaw County.
A capsule history of the 24th. Regiment can be found at this URL.
http://mississippiscv.org/MS_Units/24th_MS_INF.htm
The family researcher at this URL gives Pvt. Mitchell's death as 1862 in Perryville, KY.
http://worldconnect.rootsweb.com/cgi-bin/igm.cgi?op=GET&db=a29178&id=I054
His service records should help indicate when and where he died. These records can be ordered from this site by clicking on the banner at the top of this page.
Hope this helps,
Mitchell Sanders