NASA announced Tuesday that it is exploring two options to move forward with its mission to return samples from Mars at a lower cost.