Rhizobia are well-known for their ability to infect and nodulate legume roots, forming a nitrogen-fixing symbiosis of agricultural importance. In addition, recent studies have shown that rhizobia can colonize roots and aerial plant tissues of rice as a model plant of the Graminaceae family. Here we show that rhizobia can invade tobacco, a model plant belonging to the Solanaceae family. Inoculation of seedling. roots with five GFP-tagged rhizobial species followed by microscopy and viable plating analyses indicated their colonization of the surface and interior of the whole vegetative plant. Blockage of ascending epiphytic migration by coating the hypocotyls with Vaseline showed that the endophytic rhizobia can exit the leaf interior through stomata and colonize the external phyllosphere habitat. These studies indicate rhizobia can colonize both below- and above-ground tissues of tobacco using a dynamic invasion process that involves both epiphytic and endophytic lifestyles.