These are uncomfortable. This kind of stool is painful to pass. Pebble like, hard poop only occurs when you are very constipated. In the colon, water and nutrients are removed from the stool, causing it to harden and break apart into pebbles.