Английский морской офицер на русской службе упоминавшийся Д. Тревенен дал следующее описание Грейга:
«Его фигура была несколько крупной и чрезмерно неуклюжей. Ноги были очень длинными, грудь и живот слегка впалыми, плечи покатыми, а голова наклонена вперед. В его зимней одежде в Кронштадте никто не мог выглядеть более похожим на старую шотландскую женщину, хорошо укутавшуюся в холодную погоду. Его одежда, когда он был не в форме, была простой. Он отличался почти показной любовью к простоте, хотя я полагаю… в этом не было ни малейшего притворства. Черты его лица были крупные и заметные, но что касается характера, то в нем не было ничего броского, но много серьезности, мысли и глубины. Когда он не говорил, то выглядел унылым, почти скучным, подчеркнуто замкнутым, но выражение его очень оживлялось в беседе.
Он был вообще очень молчаливым, но иногда в частных компаниях он умел стать интересным, рассказывая с большим добродушием и притягательностью кое-что из неисчерпаемого запаса знаний и новостей, которые он приобрел постоянными занятиями в более поздние годы его жизни, потому что в более ранние периоды его образование было в запущенном состоянии.
Его замечания всегда были благоразумными, так как он был способен замечать и рассуждать так же хорошо, как исполнять идеи, поданные другими. Учитывая все это, он был, конечно, медлительным и „тяжеловесным“ от природы… Тем не менее в активных делах флота он отбрасывал это свойство его характера и был деятельным, энергичным и решительным».
Морской офицер В. Войт вспоминал:
«Команды не питали к нему особой любви, так как он, плохо зная русский язык, не имел возможности затрагивать жизненные стороны той среды, с которой он не был знаком, хотя и уважал прирожденные русскому человеку удаль и сметливость. Но этого важного по осанке, высокого, седого старика со светлым взором и приветливою улыбкою, в свою очередь, все уважали; знали, что он сжег турецкий флот в Чесменской бухте; знали, что его советы слушал граф Орлов, видели, с кою заботливостью он неутомимо обучал команды действовать орудиями и, словно на исповеди, держал по часам капитанов кораблей, внушая им правила одоления врагов. Его подчиненные знали, что адмирал мало говорит, но много делает, и были уверены, что где адмирал Грейг, там и победа».
Некоторые английские авторы считали Грейга предтечей Нельсона. Однако с этим трудно согласиться. Конечно, его натиск в Гогландском сражении позволил сосредоточить превосходящие силы против передовых неприятельских кораблей. Но никоим образом Грейг не намеревался отступить от линейной тактики. Правда, с другой стороны, его решительные действия так и не позволили шведам в 1788 году использовать те нововведения в тактике, которыми они располагали. Грейг принудил их драться в линии, пока сила сопротивления не была сломлена.