Coleia is an extinct genus of decapods in the group Polychelida that lived from the Late Triassic to the Late Jurassic. It was described by Broderip in 1835, and the type species is C. antiqua. A new species, C. martinlutheri, which existed during the Sinemurian of what is now Germany, was described by Günter Schweigert and Werner Ernst in 2012.