Haemodorum basalticum R.L.Barrett, Hopper & T.Macfarlane, H. capitatum R.L.Barrett & Hopper, H. condensatum Hopper & R.L.Barrett, H. griseofuscum R.L.Barrett, M.D.Barrett & Hopper, H. interrex R.L.Barrett & M.D.Barrett, H. macfarlanei R.L.Barrett and H. thedae R.L.Barrett are described as new species. Haemodorum basalticum and H. macfarlanei are restricted to the Mitchell Plateau, H. capitatum is restricted to pindan sands in the Dampier Botanical District, H. condensatum is known from a small area in the remote Prince Regent National Park, H. griseofuscum is only known from a single location on Doongan Station in Western Australia, although possibly also occurs in the Northern Territory, H. interrex is restricted to the area around the headwaters of the Prince Regent River, and H. thedae is only known from Theda Station. A key is presented to all species known to occur in the Kimberley region, and H. subvirens F.Muell. and H. coccineum R.Br. are newly recorded for the region.