Escriu una continuació per a aquest paràgraf - Coleman es va qualificar per a les proves olímpiques de 2016 tant en els 100 metres com en els 200 metres. En les semifinals dels 100 metres va trencar la barrera dels 10 segons per primera vegada, acabant en 9,95 segons. Va ser una mica més lent a la final, però, ocupant el sisè lloc, el que potencialment el va qualificar per a l'equip de m relai. L'11 de juliol, Coleman va ser nomenat a l'equip de relleu de metres dels Estats Units. Als Jocs Olímpics
, Coleman va córrer la segona etapa per a l'equip dels EUA en la qualificació de l'estafet de metres quan l'equip va guanyar el seu temps amb un temps de 37,65 segons. L'equip que va competir a la final, sense Coleman, va ser desqualificat.