Could be sandstone. The round things could be pockets of clay.
There is another phenomena related to structural geology which I can't remember the name of right now to, that could explain it.
It would be helpful to know what those small things are for starters.