Cootie Williams, bij naam van Charles Melvin Williams, (geboren 24 juli 1908?, Mobile, Ala., VS - stierf 15 september 1985, New York, NY), Afro-Amerikaanse trompettist wiens beheersing van dempen en expressieve effecten hem tot een van de meest onderscheidende jazzmuzikanten.
Als autodidactische trompettist toerde Williams in zijn tienerjaren met verschillende bands, waaronder de familieband van Lester Young, voordat hij in 1928 naar New York verhuisde. Het jaar daarop verving hij de baanbrekende Bubber Miley in de plunjer-gedempte trompetrol in Duke Ellington's band, een rol die fundamenteel was voor het geluid van de band. Beïnvloed door Louis Armstrong was Williams een modernere stylist dan Miley, met een breder scala aan technieken. Bovendien breidde Williams al snel de klankkleuren en expressie van zijn dempen uit en werd hij ook een meester in het spelen van open hoorns.
Het emotionele bereik van Williams, van intiem tot extravert tot hard, was ongewoon groot, zijn gevoel voor harmonie was verfijnd en hij was een waardevolle improvisator en tolk. Van de honderden Ellington-opnames waarop hij te zien is, vallen vooral de "miniatuurconcerten" "Echoes of Harlem" en "Concerto for Cootie" op; hij leidde ook een klein ensemble van mede-Ellington-bandleden, Cootie Williams en His Rug Cutters, op uitstekende opnames.
Williams verliet Ellington in 1940 en bracht een jaar door in de band van Benny Goodman. In het licht van de algemene achteruitgang van de bigband-business, leidde hij een groot deel van de jaren 1940 een bigband en daarna ritme-en-blues-eenheden. Hij kwam in 1962 weer bij Ellington; tegen die tijd was hij een wat grovere maar niet minder dramatische speler. Na de dood van Duke speelde hij in de Mercer Ellington-band tot in de jaren zeventig. Vooral opmerkelijk onder zijn opnames is het album The Big Challenge uit 1957, geleid door Williams en voormalig Ellington-cornetist Rex Stewart.
