Arnaldo Matos definiu-se a si próprio como "o grande educador da classe operária", uma expressão frequentemente utilizada por Natália Correia com conotação crítica.
O advogado e ativista político ficou conhecido pela campanha "Libertação Imediata do camarada Arnaldo Matos".