Coleman qualified for the 2016 Olympic Trials in both the 100 meters and 200 meters. In the 100 m semi-finals he broke the 10-second barrier for the first time, finishing in 9.95 seconds. He was a little slower in the final, however, placing sixth, which potentially qualified him for the m relay team. On July 11, Coleman was named to the US meters relay team. At the Olympics, Coleman ran the second leg for Team USA in the meters relay qualifying as the team won their heat with a time of 37.65 seconds. The team that ran in the finals, without Coleman, was disqualified.