Perry Cohea was an American pioneer of the early federal period in Tennessee and Mississippi. He is referred to in historic sources as Major. In the 1830s, he participated in the United States government's removal of the Choctaw from their Mississippi homelands.