Williams wrote several religious works. The first was titled Black Christ of the Andes, and in 1975, she conducted the first jazz mass in front of thousands of people at New York City's St. Patrick's Cathedral.