Coleochloa is a plant genus in the family Cyperaceae. It is found in sub-Saharan Africa and on the Island of Madagascar.