Food, fiber, and what NOT to eat Fiber makes a great travel buddy for you and your gut while on the road. To keep your bowel movements regular, fill up on fruits, vegetables, nuts, seeds, whole grains, and beans. Of course, if you're not sure if the water is safe to drink, stick to peeled fruits and cooked veggies.