A 30-year-old Oklahoma City man sitting on death row at the Oklahoma Penitentiary in McAlester is now married.