Described by the French ambassador, Charles de Marillac, as tall and thin, "of middling beauty, with a determined and resolute countenance." She was dark haired, with a rather swarthy complexion, appeared solemn by English standards, and she looked old for her age. She had a full face, high forehead, brown, heavy-lidded eyes, a long, slightly bulbous nose, and a pointed chin.
Though unfairly characterized by many as Henry's "ugly wife" because of his dismissal of her, Anne of Cleves was considered by many to be as handsome as other women. It may have been her shyness, her awkwardness, and inability to speak English as well as her ungainly German fashions that affected Henry's perception of her.
and then on the King:
the king made certain comments regarding Anne's body and virtue which reveal him in a less than gentlemanly light. He told Anthony Denny, a member of the Privy Chamber, that she had 'breasts so slack and other parts of body in such sort that [he] somewhat suspected her virginity.' He further told his court physicians of the 'hanging of her breasts and looseness of her flesh.' Clearly, consummation of the marriage would not occur. The king bravely slept in the same bed at least every other night, yet he reported a month later that Anne 'was still as good a Maid.... as ever her Mother bare her.' This contradiction - she was not a virgin, yet was - was never mentioned.
What did Anne think of all this controversy?
Luckily for her, she had only a small knowledge of English and even less knowledge of the physical relationship between a man and wife. Her English ladies were astounded by her innocence. 'When he [Henry] comes to bed, he kisses me and taketh me by the hand, and biddeth me 'Goodnight, sweetheart,' and in the morning, kisses me, and biddeth me, 'Farewell, darling.' Is this not enough?' asked Anne. No, she was told emphatically, it most certainly was not.
I think Anne of Cleves was very wise in her dealings with Henry! It has been mentioned often that She may have been very unactracted to him also.
