Coleman was recalled from Triple-A Omaha on Thursday.
The 25-year-old was sent to the minors on Sunday but will quickly rejoin the big-league club with Amir Garrett (undisclosed) headed to the injured list. Coleman has appeared in 17 games for Kansas City this season and has a 4.02 ERA, 1.53 WHIP and 21:15 K:BB across 15.2 innings.