Typically, this occurs due to how traveling may disrupt the body's natural rhythm. For example, time changes, altered eating schedules, and insufficient sleep and activity levels can all affect digestion. As such, travel is a common cause of constipation.