Coleman pääsi vuoden 2016 olympialaisiin sekä 100 että 200 metrin juoksussa. 100 metrin puolifinaalissa hän rikkoi 10 sekunnin rajan ensimmäistä kertaa, saadessaan 9,95 sekuntia. Hän oli kuitenkin hieman hitaampi finaalissa ja sijoittui kuudenneksi. 11. heinäkuuta Coleman nimitettiin Yhdysvaltojen metrin rallijoukkueeseen. Olympiakisoissa
Coleman juoksi USA:n puolella toisella etappilla, kun joukkue voitti aikaansa 37,65 sekuntia. Joukkue, joka kilpaili finaalissa ilman Colemana, hylättiin.