Barátja, [[Eötvös Károly]] az Utazások a Balaton körül c. könyvében így írírja le: Milyen magas lehet ő? Úgy hiszem, százötvenöt centiméternél nem magasabb. A franciák bevennék katonának, a poroszok nem.” Karaktere Eötvös szerint: „Gyulai Pál úr. Mikor e szót kiejtem: nagy nyomatékkal teszem azt. Nem azért, mert főrendi úr. Nem ád ő arra semmit, s én se sokat. S mikor nagy utazásunkat megtettük a Balaton körül: akkor még nem is volt ő főrendi úr. Hanem hát ő nem tegeződik minden pitty-potty emverrel. Nem is érzeleg és nem is pajtáskodik senkivel, hanem ehelyett vitába keveredik mindenkivel, s vita közben csak egyetlen megszólítás illik hozzá komolyan: „Gyulai Pál úr”. Költői munkamódszerét ígykövetkezőképp írtamutatja lebe: „Nem volt termékeny az ő költészete. Verses költeményei elférnek két kis kötetben.[...] Ha Petőfi így dolgozik: éppen háromszáz esztendeig kell még élnie, hogy összes költeményeit megírhassa.”<ref name=":0" />