Coleman kvalifitseeriti 2016. aasta olümpiamängudeks nii 100 kui ka 200 meetri distantsil. 100 meetri poolfinaalis murdis ta esmakordselt 10-sekundilise barjääri, lõpetades 9,95 sekundiga. Kuid finaalis oli ta veidi aeglasem, saades kuuendaks, mis potentsiaalselt kvalifitseeris ta m-staleesindaja meeskonda. 11. juulil nimetati Coleman USA meetrivõistlusrelee meeskonnale. Olümpiamängudel
, Coleman jooksis USA meeskonna teise etapi meetrivõistluse kvalifikatsioonis, kui meeskond võitis oma soojuse 37,65 sekundiga. Meeskond, mis osales finaalis ilma Colemanita, diskvalifitseeriti.