Ljúktu eftirfarandi setningu: Coleman komst í sæti fyrir Ólympíuleikana 2016 í bæði 100 metra og 200 metra hlaupi. Í 100 metra hálfleiknum braut hann 10 sekúndna hindrunina í fyrsta sinn og endaði á 9,95 sekúndum. Hann var aðeins hægari í úrslitakeppninni, en varð sjötti, sem mögulega hæfði hann fyrir m stafettadeildina. Þann 11. júlí var Coleman útnefndur í bandaríska metrunarliðinu. Á
Á Ólympíuleikunum hljóp Coleman í seinni deild fyrir Team USA í metrunarflokkinn þar sem liðið vann hitið með tímanum 37,65 sekúndur. Liðið sem var í úrslitakeppninni án Coleman var útilokað.