House Administration Committee Chairwoman Juanita Millender-McDonald died of cancer early Sunday morning, her office announced Sunday evening.