From the Super Mario Wiki
Rock Blocks are a variety of blocks found in various games. Their physical appearance and function changes radically based on the series they appear in.
Mario & Wario
Rock Blocks first appeared as Hibi Blocks. They are nearly identical to later appearances, being hit once to be cracked open.
Super Mario World 2: Yoshi's Island
Rock Blocks were found in many levels of Super Mario World 2: Yoshi's Island. In the Yoshi series, Rock Blocks are large blue blocks made of a durable type of rock. Rock Blocks could only be destroyed with Yoshi Eggs.
Rock Blocks next appeared in Yoshi's Story. They are roughly the same as their previous appearance, as they could only be destroyed by Yoshi Eggs. Golden Rock Blocks also appeared in the game; they could not be destroyed by any means.
Yoshi's Island DS
A different variety of Rock Blocks appeared as obstacles that Wario encountered during the events of Wario World. They can be small or very large, but each has a weak point indicated by a cracked side with a bandage on it. Wario can break these blocks by punching or Ground Pounding the weak side. The blocks can also be destroyed by using a Piledriver, Wild Swing-Ding, or Power Throw. In some areas, Rock Blocks can move upward and slam down like a Thwomp to squash Wario.
Super Mario 3D World & Captain Toad: Treasure Tracker
The Rock Blocks reappear in Super Mario 3D World as a giant grey Brick Block. It cannot be destroyed by hitting them from below or even by Ground Pound, only with Bob-omb, cannonball, Mega Mushroom or other items. The Rock Blocks also reappear in Captain Toad: Treasure Tracker.
Names in other languages