Теренціан Мавр (II століття н. Е.) В своєму творі «De metris» наділяє Петронія епітетом disertus ( «красномовний»; «майстерний, хто розуміється») і, кажучи про анакреонтических розмірах, зауважує, що їх часто вживав Петроній (в збереженому тексті Петронія анакреонтических розмірів не зустрічається).
Сидоний Аполлінарій (V століття) згадує Петронія в одному ряду з Цицероном, Титом Ливием і Вергілієм, яких він називає eloquii. Інші три вірша зі згадуванням Петронія можна розуміти в тому сенсі, що Петроній в латинській пріапіческом романі виявився на рівні грецьких творів того ж роду.
Візантійський письменник VI століття Іоанн Лід називає його в числі сатириків: Турн, Ювенал, Петроній.
Всі ці відгуки і згадки, бо свідчить про популярність Петронія Арбітра в античності, не повідомляє ніяких відомостей про його життя.
Тацит повідомляє про смерть Петронія разом з іншими представниками сенатської опозиції: «Протягом кількох днів загинули один за іншим Анней Мела, Аніцій Церіала, Руфрій Кріспін і Гай Петроній, Мела і Кріспін - римські вершники в сенаторському гідність».
У так званому Codex Mediceus Тацита тут варто ас Petronius. У зв'язку з цим виникло припущення, що «ac» з'явилося помилково замість «c» (скорочення від «Гай»). Багато видавців дотримуються цього читання. Інші, посилаючись на Плінія і Плутарха, де згаданий консуляр Петроній з преноменом «Тит», ставлять «Тит». У рукописах «Сатирикону» преномен відсутня.