I mai 1958 ble Shalikashvili og familien hans naturaliserte amerikanske borgere og mottok amerikanske statsborgerskap. Dette var det første statsborgerskap Shalikashvili noensinne hadde holdt. Han hadde tidligere vært klassifisert som statsløs, fordi hans foreldre hadde vært flyktninger.