Eight new species of reticulate-nerved Tephrosia are described from the Kimberley Region of Western Australia and the Northern Territory (T. andrewii Cowie, Tephrosia bifacialis Cowie, T. carriemichelliae Cowie, T. ephippioides Cowie, T. gyropoda Cowie, T. humifusa Cowie, T. procera Cowie, and T. valleculata Cowie). Paratephrosia is reduced to synonymy under Tephrosia and a new name, Tephrosia lasiochlaena Cowie, is published for P. lanata. Lectotypifications are provided for six reticulate-nerved and allied taxa of Tephrosia (T. flammea F. Muell. ex Benth., T. nematophylla F. Muell., T. oblonga R. Br. ex Benth., T. polyzyga F. Muell. ex Benth., T. porrecta R. Br. ex Benth. and T. reticulata R. Br. ex Benth.).