A new plant-associated bacterium, Labrys okinawensis strain LIt4, was isolated from root nodules of wild Acaciella sp. in Morelos, Mexico. The 6,499,737-bp genome sequence provides opportunities to investigate a new reference strain to add information about the species L. okinawensis.