Constipation is common during weight loss, and its cause is usually more mundane than it seems. Most often, it's not the weight loss itself that's at fault, but a combination of eating less, low fiber, dehydration, changes in eating habits, and sometimes the side effects of weight-loss medications.