Does NewlyNamed work for both men and women?

NewlyNamed works for anyone as long as you have a certified marriage certificate or a legal name change document. Every state has its own marriage laws and/or name change laws which you will need to follow.