Why do people always think of witches as being very old and ugly?

Because witches are traditionally ociated with fairy tales in which they are evil, old and usually ugly. Witches not not actually exist outside the imagination.