История Рима
В изгнании Публий Рутилий написал автобиографию на латыни, ставшую одним из главных источников антимарианской традиции. Видимо, именно там говорилось о том, что Марий вошёл в сенат в одежде триумфатора, и определённо там — о покупке Марием шестого консульства. Кроме того, перу Рутилия принадлежит написанная на греческом «История Рима», от которой сохранился ряд фрагментов.