Coleman zakwalifikował się do Olimpiady 2016 zarówno na 100 metrów, jak i na 200 metrów. W półfinale na 100 m po raz pierwszy przekroczył barierę 10 sekund, kończąc w 9,95 sekundy. Był jednak nieco wolniejszy w finale, plasując się na szóstym miejscu, co potencjalnie kwalifikowało go do zespołu m-stafety. 11 lipca Coleman został wybrany do amerykańskiej drużyny metrowców. Na olimpiadzie
Coleman startował w drugiej części za Team USA w kwalifikacjach do sztafy metrów, gdyż zespół wygrał swój czas z czasem 37,65 sekundy. Zespół, który startował w finale, bez Colemana, został zdyskwalifikowany.