New U.S. records are given for two immigrant Old World insects established on mimosa, Albizia julibrissin (Fabaceae), based on collections from 2013 to 2015. The psyllid Acizzia jamatonica is newly reported from Arkansas (11 counties), Louisiana (3 parishes), and Oklahoma (3 counties); the westernmost collection site (95°34′) was in Oklahoma. New state records for the bruchine chrysomelid Bruchidius terrenus are Arkansas (2 counties), Kansas (1 county), Louisiana (3 parishes), Oklahoma (6 counties), and Texas (4 counties); it was taken as far west as 98°00′ in Kansas. Although the foci of introduction for both species are unknown, they might have entered the United States at southeastern ports (coastal, inland, or both) with the shipment of infested mimosa nursery stock from Asia. Following establishment, their spread north and west probably involved natural dispersal and movement of infested host plants (jump dispersal) within the United States.