It was done by the Space Shuttle Columbia . A landing at any site other than Kennedy Space Center means that after touchdown the shuttle must be mated to the Shuttle Carrier Aircraft and returned to Cape Canaveral . Space Shuttle Columbia ( STS-3 ) landed at the White Sands Space Harbor , New Mexico ; this is viewed as a last resort as NASA scientists believe that the sand could potentially damage the shuttle 's exterior .