Profond est un adjectif : il doit s’accorder avec un nom commun.
Là, il faut employer l’adverbe « profondément ».
Les yeux profondément cernés de gris.
Les yeux profonds ou le gris profond n’allant pas dans votre phrase.
Il a creusé profondément.