Vaghan had the nicknames "Sassy" and "The Divine One", and she was a Grammy Award winner. The National Endowment for the Arts gave her its "highest honor in jazz," the NEA Jazz Masters Award, in 1989.