We do not currently know of any antonyms for newly married woman.
For similar words to newly married woman, try: