Arcadio of Africa was a 5th-century Christian martyr who died in Africa. As a courtier to the Vandal king Genseric, he accompanied the monarch during travels to the region. Because he resisted the spread of Arianism, he faced persecution during a period of anti-Christian sentiment. He was imprisoned and tortured before being executed alongside his companions Paschasius, Probus, and Eutychian.