Choia is a genus of extinct demosponge ranging from the Cambrian until the Lower Ordovician periods. Fossils of Choia have been found in the Burgess Shale in British Columbia; the Maotianshan shales of China; the Wheeler Shale in Utah; and the Lower Ordovician Fezouata formation.