В отличии от другого видного деятеля Османской империи Ибрагима-паши изображений Рустема-паши не сохранилось. Миниатюра из «Сулейман-наме», где он предположительно изображен, является единственным портретом Великого визиря. Однако рисунок об его внешности ничего конкретного не говорит.
Так что придется довольствоваться описанием дипломатов и, в частности, венецианского посла Бернардо Навагерро, написанное им в 1553 году. Он писал: «Рустем-паша небольшого роста, с красным опухшим лицом, напоминающим лицо прокаженного. Следует отметить, в глазах его видна хитрость, говорящая о деловой хватке. Он действует приветливо и дружелюбно. Для него нет большей похвалы, чем тот факт, что султан Сулейман считает его ценным и мудрым советником». Не очень хорошее впечатление от вышеизложенного, не правда ли? Но в силу того, что нашему герою на тот момент было уже 53 года и он страдал многими недугами, все сказанное звучит вполне объективным.
Некоторые европейские дипломаты и путешественники, встреч