Tout est le seul adverbe qui pose des problèmes d’accord. Comme n’importe quel adverbe, tout, dans le sens de entièrement, tout à fait, est invariable.

Ex: Il était tout étonné, elle était tout étonnée, ils étaient tout étonnés, elles étaient tout étonnées.

Cependant, lorsqu’il est suivi d’un adjectif féminin commençant par une consomne ou un h aspiré, tout s’accorde en genre et en nombre avec cet adjectif.

Ex: Elle est venue toute seule, il a les mains toutes grasses, elle était toute honteuse. (Bescherelle, La grammaire pour tous).