Coleman komst í undankeppni Ólympíuleikanna 2016 bæði í 100 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
, Coleman hlaupaði annan fótinn fyrir Team USA í metrum stafettun skilgreiningu þar sem liðið vann hita sína með tíma 37.65 sekúndur. Liðið sem var í úrslitakeppninni án Coleman var útilokað.