Coleman clasificouse para os Xogos Olímpicos de 2016 tanto nos 100 metros como nos 200 metros. Nas semifinais dos 100 m rompeu a barreira dos 10 segundos por primeira vez, terminando en 9,95 segundos. Con todo, foi un pouco máis lento na final, colocándose sexto, o que potencialmente o cualificou para o equipo de relevo m. O 11 de xullo, Coleman foi nomeado para o equipo de relevos de metros dos Estados Unidos. Nos Xogos Olímpicos
Coleman correu a segunda etapa para o equipo de Estados Unidos na clasificación do relevo de metros, cando o equipo gañou a súa tempada cun tempo de 37,65 segundos. O equipo que participou nas finais, sen Coleman, foi descalificado.