Durante la investigación del Asesinato de John F. Kennedy, Coleman como parte de la comisión conoció a Fidel Castro, quien quería negar cualquiera implicación en el asesinato, en un barco de pesca cerca de la costa de Cuba. En 1969, fue miemro de la delegación de los Estados Unidos a la sesión vigésimo cuarta de la Asamblea General de las Naciones Unidas. Coleman también sirvió en los consejos de PepsiCo, IBM, Chase Manhattan Bank, y Pan American World Airways.