NASA had detailed plans to get humans to Mars by as early as 1981, but the mission didn't get enough support from the Nixon administration and was shelved.