Microencapsulation using extrusion and emulsion techniques was prepared for Bifidobacterium longum protection against sequential exposure to simulated gastric and intestinal juices, refrigeration storage and heat treatment. Eleutherine americana was used as the co-encapsulating agent. Hydrolysis of E. americana by gastric and intestinal juices was also determined. E. americana and its oligosaccharide extract demonstrated their resistance to low pH and partial tolerance to human α-amylase. Microencapsulated B. longum with E. americana and oligosaccharide extract prepared by the extrusion technique survived better than that by the emulsion technique under adverse conditions. Survival of microencapsulated cells after exposure to the juices and refrigeration storage was higher than free cells at Weeks 2 and 4. In addition, the viability of microencapsulated cells was better than free cells at 65 °C for 15 min. This work suggested that microencapsulated B. longum with E. americana offers the effective delivery of probiotics to colon and maintains their survival in food products.