Rocks get in the way of blocks' flow and they cannot be removed even if the adjacent blocks are matched.
To remove Rocks, use any Arrow Bomb/Double Bomb Item around a Rock to blow it up.
Cracked Rocks, however, can be removed by matching adjacent blocks.