They're just concrete covered with a layer of sand, and the "sculptor" just swipes the brush around and makes it look they they've just finished making them.
Edit: or plastic, I guess? Either way, they certainly didn't sit there all morning building dogs out of builders sand.