Coleman se je kvalificiral na olimpijske tekme leta 2016 na 100 in 200 metrov. V polfinalu na 100 m je prvič presegel mejo 10 sekund, ko je končal v 9,95 sekunde. V finalu je bil nekoliko počasnejši, vendar je osvojil šesto mesto, kar ga je potencialno kvalificiralo za m štafeto. 11. julija je bil Coleman imenovan v ameriško ekipo za štafeto. Na olimpijadi
Coleman je tekel drugo tekmo za ameriško ekipo v kvalifikacijah za štafeto, ko je ekipa zmagala s časom 37,65 sekunde. Ekipa, ki je tekmovala v finalu brez Colemana, je bila diskvalificirana.