Rufus, vielleicht Sohn des Volkstribunen (169 v. Chr.) Publius Rutilius, war von 134 bis 132 v. Chr. Militärtribun in Spanien unter Scipio Aemilianus. Etwa 118 v. Chr. war er Prätor, 113 v. Chr. Gesandter in Kreta, von 109 bis 107 v. Chr. Legat unter Quintus Caecilius Metellus Numidicus im Jugurthinischen Krieg, wo er militärisch erfolgreich operierte.