Change in diet leads to change in stools?

Typically. Consistency of input affects consistency of output. Irregular intake of fiber containing foods, spicy foods, fluids, physical activity, hormonal status, medications, various carbohydrates, fat, type of protein, etc. Affect bowel frequency, consistency of stool, associated symptoms like gas.