Cheers, tears and hugs all around greeted the sight of the first photos from NASA's Curiosity rover on the surface of Mars.

The photos, tiny and grainy at first, offered the first visual evidence that the $2.5 billion rover had made it to Mars after a nail-biting landing at 10:14 p.m. PDT Sunday, Aug. 5 (1:14 a.m. EDT and 0514 GMT Monday). The 1-ton vehicle had just been lowered onto the Martian surface by tethers attached to a hovering "Sky Crane" in a first-of-its-kind maneuver.

Just minutes after the signal arrived that the landing had gone off successfully, Curiosity beamed back its first black-and-white thumbnail image of Mars. Soon after, a bigger image — 256 by 256 pixels large — showed up onscreen at the laboratory.

"There is the wheel of the rover safely on the surface of Mars," an out-of-breath mission manager at NASA's Jet Propulsion Laboratory in Pasadena, Calif., said on NASA TV.

The images were greeted by loud celebration from the dozens of scientists and engineers gathered to monitor the landing.

"I can't believe this, it's unbelievable. This is amazing," the mission manager said.

The photos were taken by Curiosity's rear hazcam (short for Hazard Avoidance Camera), which will be used by the rover to avoid hazards on the planet's surface while navigating.

"It's just absolutely incredible," NASA administrator Charles Bolden said of the images. "It doesn’t get any better than this."

Curiosity is now due to begin a two-year mission to search for signs that Mars is, or ever was, habitable to life. The rover will explore the Red Planet's huge Gale Crater, a site scientists say is particularly rife with scientific potential.

More photos and updates from the newly arrived rover are expected to arrive in the coming days as Curiosity gets its bearings and fires up its 10 onboard instruments.

Visit SPACE.com for complete coverage of NASA's Mars rover landing. Follow Clara Moskowitz on Twitter @ClaraMoskowitz or SPACE.com @Spacedotcom. We're also on Facebook & Google+.