В них не было ничего изящного; особенно портил его широкий толстогубый рот. Лицо его могло показаться по-крестьянски открытым и простодушным, если бы не тяжелый и мрачный взгляд больших волооких глаз, которые в минуту опасности или гнева могли нагнать страху на самого отважного. Спустя семнадцать лет, когда Марий, объявленной вне закона оптиматами, захватившими власть в Риме во главе с Суллой, будет заключен в тюрьму города Минтурны, палач, которого пошлют к нему для совершения казни, встретив этот мрачный и грозно сверкнувший взгляд, вдруг задрожит всем телом от какого-то суеверного ужаса и выбежит из тюрьмы с криком: «Я не могу убить Гая Мария!». Власти же города, сочтя это знамением, ниспосланным свыше, отпустят арпинца на свободу.

Характер его складывался под влиянием неприязненного отношения к нему знати, для которой он всегда был и оставался «новым человеком», чужаком, выскочкой, вознесенным толпой. Если бы знатные люди не отвергли его, то он, пожалуй, стал оптиматом. Но ему пришлось искать друзей и сторонников в лагере популяров, в поддержке которых он нуждался, добиваясь магистратур. Впрочем, дружба с популярами не помешает ему впоследствии сурово подавить движение, возглавляемое Апулеем Сатурнином, так много сделавшим для него в то время, когда он из года в год избирался консулом. После этого звезда Мария надолго закатится. Уже на склоне лет он снова ввяжется в борьбу за власть, сделавшись главой народной партии, которая, одержав верх над оптиматами, силой захватит Рим. В седьмой раз избранный консулом, Марий окончит свои дни в возрасте семидесяти двух лет, ославив себя напоследок неслыханными жестокостями по отношению к политическим противникам.

По природе своей он близок был плебеям и особенно солдатам, среди которых провел молодость и зрелые годы. Только у них он пользовался признанием и авторитетом.

Многим нравились приверженность арпинца к обычаям римской старины и подчеркнуто пренебрежительное отношение к знати, изнеженной эллинским воспитанием и образованностью. Сам он иногда делал робкие попытки восполнить пробелы в своем образовании, но так и не выучился греческому языку, без которого в то время не обходился ни один уважающий себя аристократ. В театре он был всего один раз, но не смог высидеть до конца представления. Его больше привлекали грубые, чисто римские развлечения — колесничные бега, травля зверей и бои гладиаторов.

Его родной стихией была армия. Здесь он с успехом мог приложить свои недюжинные способности и опыт. Марий давно пришел к выводу, что военная организация римлян нуждается в серьезных преобразованиях, прежде всего способа комплектования легионов.