På slutten av 1970-tallet ble Wallace en gjenfødt kristen og ba sorte borgerrettighetsledere om unnskyldning for sin tidligere holdninger om segregering. Hans første kone, Lurleen Burns Wallace, var den første kvinnen som ble valgt til guvernør i Alabama i (1966). Wallace fikk en tunnel i Mobile oppkalt etter seg etter hans død, «George Wallace Tunnel».