Mills joined the United States Public Health Service, where she completed tours of duty in Liberia, Lebanon, and South Vietnam. She helped to establish the first nursing school in Lebanon. She was awarded Lebanon's National Order of the Cedar in response to her efforts.