Se pensaba que la mujer de extraña apariencia era una bruja.

English Translation

The strange-looking woman was thought to be a witch.

It seems that “de aspecto extraño” is more common: Google Ngram Viewer: de extraña apariencia,de aspecto extraño