Yes, it's normal on any diet for your stool to change. After a while, the body adjusts and things get back to normal. There's a lot of info on here about it--just type constipation into the search bar and you'll find a lot of help!