Battle is married to his wife Judith Lynn Rozie-Battle, who holds a law degree from the University of Minnesota, a master's degree from the School of Social Work at the University of Connecticut, and a bachelor's degree from the University of New Haven.