En 2015, il fait partie de l'équipe des Royals championne de la Série mondiale 2015. Dans la saison régulière qui précède ce titre, Herrera maintient une moyenne de points mérités de 2,71 en 69 manches et deux tiers lancées, avec 64 retraits sur des prises. Dans les éliminatoires de l'automne 2015, il n'accorde qu'un point en 13 manches et deux tiers lancées pour une moyenne de points mérités de 0,66. Il effectue 11 sorties au total, reçoit notamment une victoire dans la Série de divisions contre les Astros de Houston et retire 10 adversaires sur des prises en 5 sorties face aux Blue Jays de Toronto en Série de championnat. Il est passé aux Nationals de Washington le .