Coleman was released by the Yankees on Monday.
Coleman posted a 2.57 ERA over 21 innings at Triple-A Scranton/Wilkes-Barre, but he struggled with his command, resulting in a 26:20 K:BB. He'll be in search of an opportunity elsewhere after being cut loose Monday.