Jerry,
Too large of a gap within the joint means relying on the glue for strength and, unless you're using epoxy or another of the gap filling adhesives, the joint could fail over time.
Of the two options Rick suggested, the most common "fix" for undersized tenons is gluing a piece of thin stock to the tenon and re-sizing to fit your mortise. It is your best choice for structural integrity.