One to three days, the same length of time it takes anything to pass through your digestive system. Gum base can't be digested so it will pass through your system in one piece.

Check out these gum sites to learn a lot about gum:

Wrigley's Gum, Frequently asked questions.

Ms. Demeanor's Bubble Gum page where I found the answer to your question.