Anastasia was klein en geneigd mollig te zijn. Anastasia had blauwe ogen en blond haar. Barones Sophie Buxhoeveden, de hofdame van haar moeder, merkte op dat:
“Haar gelaatstrekken regelmatig en fijn geknipt waren. Ze had blond haar, mooie ogen, met een ondeugende gelach en donkere wenkbrauwen die elkaar bijna ontmoetten.”
Sophie Buxhoeveden geloofde dat Anastasia op haar moeder leek en zei dat ze:
“Meer op de familie van haar moeder leek dan op de familie van haar vader”
