Joe,
Not saying the info contained in this site is accurate, but look at the dates the CSA states were allowed back into the Union. Not only your grandmother was a CSA citizen, but perhaps thousands of others.
Alabama July 13 1868
Arkansas June 22 1868
Florida June 25 1868
Georgia 1st Date July 21 1868; 2nd Date July 15 1870
Kentucky Elected Union & unelected rump C.S.A. governments from 1861
Louisiana July 9 1868
Mississippi February 23 1870
Missouri Unionist govt. appointed by Missouri Constitutional Convention 1861
North Carolina July 4 1868
South Carolina July 9 1868
Tennessee July 24 1866
Texas March 30 1870
Virginia January 26 1870
http://www.statemaster.com/graph/gov_con_sta_of_ame_rea_to_the_uni-confederate-states-america-readmitted-union