Mars destroys tires — so NASA reinvented the wheel by giving it a memory. Following is a transcript of the video. NASA has reinvented the tire. These rover tires are made from a nickel-titanium alloy. A material that can be deformed and return back to shape. The super-elastic material allows it to “remember” its original shape. Rover tire technology has come a long way.