He was released by the Senators and signed by the Los Angeles Dodgers, then taken by the Philadelphia Phillies in the rule V draft.

The authors of The Great American Baseball Card Flipping, Trading and Bubble Gum Book, Brendan C. Boyd & Fred C. Harris, Little Brown & Co, 1973, had this to say about Coleman on p. 37, next to a picture of his baseball card: "Choo-Choo Coleman was the quintessence of the early New York Mets.

Casey Stengel once complimented Coleman's speed, saying that he'd never seen a catcher so fast at retrieving passed balls.

After his first wife died, Coleman married into a family who owned a Chinese restaurant in Newport News, Virginia.

Coleman eventually retired to Bamberg, South Carolina, where he lived in obscurity until 2012 when he was invited to the Mets 50th anniversary celebration in New York.