NASA's Mars rover Curiosity, loaded with the most-sophisticated instruments ever used to explore another world, touched down in the Red Planet early Monday morning, on a quest for signs of whether it has evidence of past and present habitable environments, Xinhua reported.