The main challenges faced in Mars rover missions include extreme Martian temperatures, difficult terrain, reliable long-distance communication, and the need for autonomous navigation and decision-making due to the significant time delay in signals between Earth and Mars.