Николай женат на Марии, Мария замужем за Николаем.

Additional to other answers. The word "замужем" has an interesting etymology. "За" = behind, "муж" = husband. A wife is behind her husband.

Мужчина - женат, а женщина - замужем

Спасибо!

Я женат. Я замужем говорят женщины