La moyenne de Coleman s'élève à 3,71 en 42 matchs en 2012 avec 65 retraits sur des prises en 51 manches lancées.
Il ne lance que 29 manches et deux tiers en 27 sorties pour les Royals en 2013 mais est exceptionnel, n'accordant que deux points mérités pour une moyenne de 0,61.
Il enchaîne cependant avec une difficile année 2014 où sa moyenne grimpe à 5,56 en 34 manches lancées lors de 31 matchs joués.
Coleman ne joue que 4 parties des Royals en 2015. En 4 saisons à Kansas City, il a maintenu une moyenne de points mérités de 3,20 en 177 manches et un tiers lancées.