Nasa said on Monday it received confirmation of the deliveries over the weekend. Scientists will spend the next several weeks studying the rock's chemical and mineral makeup.
Curiosity landed in Gale Crater near the equator on a mission to determine whether the environment was favourable for microbes. It drilled into a flat rock earlier this month and collected a tablespoon-size sample from the interior - the first time this was achieved on Mars.
The car-size rover still has to drive to Mount Sharp rising from the centre of the crater floor. The trip is expected to take at least nine months with stops.