Marco Celio Rufo (en latín, Marcus Caelius Rufus; Puteoli, 82 a. C. - 48 a. C.) fue un caballero y político romano, miembro de una familia plebeya.
Se unió a Catilina durante algún tiempo en 63 a. C. Su primer éxito fue el proceso por corrupción contra Cayo Antonio Híbrida (59 a. C.).
Híbrida había sido el colega consular de Cicerón en 63 a. C., y su condena afectó negativamente al orador.
Un año después fue exiliado, en buena medida gracias a los esfuerzos de su enemigo Publio Clodio Pulcro.
Ausente el dictador, proclamó un decreto de condonación general, recurriendo incluso a la violencia para aplicarlo.